#include <bits/stdc++.h>
using namespace std;
#define ll long long
int32_t main()
{
ll n,q;
cin>>n>>q;
ll a[n];
for(ll i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
vector<pair<ll,ll>> v_p;
for(ll i=0;i<q;i++)
{
ll x,y;
cin>>x>>y;
v_p.push_back({x,y});
}
for(auto h:v_p)
{
ll x_temp = h.first;
ll y_temp = h.second;
ll x_n = n;
ll y_n = x_temp;
vector<ll> v;
ll total = 0;
while(x_temp--)
{
v.push_back(a[x_n-1]);
x_n--;
}
while(y_temp--)
{
total+=v[y_n-1];
y_n--;
}
cout<<total<<endl;
}
return 0;
}