#include<bits/stdc++.h>
using namespace std;
 
int p[200005],x[200005],y[200005],ans[200005];
 
bool cmp(int x,int y)
{
    return x > y;
}
 
int main()
{
    int n,k;
    cin >> n >> k;//加注释
    for(int i = 1;i <= n;i ++)
    {
        cin >> p[i];
    }
    sort(p + 1,p + n + 1,cmp);
    for(int i = 1;i <= k;i ++)
    {
        cin >> x[i] >> y[i];
    }
    for(int i = 1;i <= k;i ++)
    {
        sort(p + 1,p + x[i] +1);
        for(int j = 1;j <= y[i]; j ++)
        {
            ans[i] += p[j];
        }
    }
    for(int i = 1;i <= k;i ++)
    {
        cout << ans[i] << endl;
    }
    return 0;
}