#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
	int n, k, a[11], b[11], priv;
	bool da=false, devedeset=false;
	cin>>n>>k;
	for(int i=0; i<n; i++)
	cin>>a[i];
	for(int i=0; i<k; i++)
	cin>>b[i];
	for(int f=0; f<k; f++) 
	{
		for(int i=0; i<n; i++)
			{
				for(int j=1; j<n; j++)
				if(b[f]==a[i]+a[j])
				da=true;
				else if(b[f]==max(a[i],a[j])-min(a[i],a[j]))
				da=true;
				if(b[f]%a[i]==0)
				da=true;
				else if(b[f]%a[i+1]==0)
				da=true;
				if(a[i]/3>=30){
				priv=a[i];
				for(int z=0; z<(a[i]/90); z++)
				priv=priv-90;}
				if(b[f]%priv==0)
				da=true;
				}
		if(da==true)
		cout<<"DA"<<endl;
		else if(da==false)
		cout<<"NE"<<endl;}
	return 0;
}