#include <fstream.h>
unsigned int n, m, i, j, k, l, v[100], S=0, ok=0, aux, p, a, x;
int main()
{
ifstream f("tricouri.in");
ofstream g("tricouri.out");
f>>n>>m;
for(i=1; i<=n; i++)
   {f>>a;
    v[i]=a;
   }
for(i=1; i<=n; i++)
   for(j=i+1; j<=n+1; j++)
      {if(v[j]>v[i])
	  {aux=v[i];
	  v[i]=v[j];
          v[j]=aux;
	  }
      }
for(i=1; i<=m; i++)
    {f>>k>>p;
     x=n;
     while(!ok)
     {for(l=x; l>=x-k; x--)
	 {S=S+v[l];
          x=x-k-1;}
      if(S%p==0)
	 {ok=1;
         g<<S;}
     }
     }
f.close();
g.close();
return 0;
}