#include<fstream.h>
#define NMAX 100
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;
}