#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
using namespace std;

int main(){
    int i,n,k;

    scanf("%d %d", &n,&k);
    int z[n],m[k];
    
    for(i=0;i<n;i++){
         scanf("%d", &z[i]);
    }
    for(i=0;i<k;i++){
         scanf("%d", &m[i]);
    }
    
    for(i=0;i<k;i++){
          bool t=true;
          for(int j=0;j<n;j++){
            if(t == true){
              for(int l=0;l<n;l++){
                      if((m[i] - z[j]) % z[l] == 0)   {                
                          printf("DA\n");
                           t = false;
                          break;
                      }
                      else{
                           for(int ret =1;ret<60;ret++){
                                 if((m[i]- ((z[j]*ret)%360)) % z[l] == 0)   {                
                                      printf("DA\n");
                                       t = false;
                                      break;
                                  }  
                           }
                      }
               }            
            } 
          }
          for(int j=0;j<n;j++){
            if(t == true){
              for(int l=0;l<n;l++){
                      if((m[i] + z[j]) % z[l] == 0)   {                
                          printf("DA\n");
                           t = false;
                          break;
                      }
               }            
            }
          }
          if(t==true){
            printf("NE\n"); 
          }
            
    }
    

 //   system ("pause");
    return 0;
}