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 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; }