#include<stdio.h>
int main(void){
    int i,j,m,s,mirko[101],slavko,k,c=0;
    
    scanf("%d %d", &m,&s);
    
    for(i=0;i<m;i++)
    scanf("%d",&mirko[i]);
    
    for(j=0;j<s;j++){
    scanf("%d",&slavko);
    for(i=0;i<m;i++){
    if(s==1) {printf("DA"); break;}
    if(c==0){
       for(k=0;k<mirko[i];k++)
          if((360*k+slavko)%mirko[i]==0){
                                         ++c;
             printf("DA\n");
             break;
                          }
                          else {printf("NE\n");break;}
                          break;
                          }
                          }
    }
    
    
    
}