#include<stdio.h>
#include <math.h>
#include<string.h>

int main(void)
{
    int n,k,i,j,l,a[101],b,c=0;
    scanf("%d",&n);
    scanf("%d",&k);
    
    for(i=0;i<n;++i){
        scanf("%d",&a[i]);
    }
    
    for(j=0;j<k;++j){
        scanf("%d",&b);
        for(i=0;i<n;i++){
        if(k==1) {printf("DA\n");break;}
        else if(c==0){
            for(l=0;l<100000;l++)
                if((360*l+b)%a[i]==0){ 
                            ++c;printf("DA\n");break;
                                     }
                else {printf("NE\n");break;}                         break;
                                 
                    
                 }
    }
                  }
                    
                    
                   
}