#include<fstream.h>
#define NMAX 1000
int main()
{long n=0,v[NMAX]={0},s=0,i=0,j=0,aux=0;
int m=0,k=0,p=0,data=0,ok=0;
ifstream fin("tricouri.in");
ofstream fout("tricouri.out");
fin>>n;
fin>>m;
for(i=0;i<n;i++) fin>>v[i];
for(i=0;i<n-1;i++)
	for(j=i+1;j<n;j++) if(v[i]<v[j]) {aux=v[i];
					  v[i]=v[j];
					  v[j]=aux;
					 }
for(data=1;data<=m;data++){ok=0;
			   s=0;
			   fin>>k;
			   fin>>p;
			   for(i=0;i<k;i++) s=s+v[i];
			   if(s%p==0) {fout<<s<<'\n';
			               ok=1;
			 	      }
			   if(!ok){j=i+1;
				   while(s>0){while(j<n&&s>0){while(j<n) if(v[j]==v[j+1]) j++;
									 else break;
							      s=s-v[i]+v[j];
							      if(s%p==0&&s!=0){fout<<s<<'\n';
									       ok=1;
									      }
							      if(s==0) ok=1;
							      if(ok) break;
							      j++;
							     }
				              if(ok) break;
				              else j=i+1;
				             }
			          }
			  if(s<=0) fout<<-1<<'\n';
			 }
return 0;
}