Submission #68325769

---

Source Code Expand

#include<bits/stdc++.h>
using ll=long long;
using namespace std;
int read(){int f=0,x=0;char a=getchar();while(!isdigit(a)){if(a=='-')f=1;a=getchar();}while(isdigit(a)){x=x*10+a-'0';a=getchar();}if(f)return -x;return x;}
int main()
{
    //freopen(in.in,r,stdin);
    //freopen(out.out,w,stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);
    int tttt=1;
    //cin>>tttt;
    while(tttt--)
    {
        ll n,q;cin>>n>>q;
        vector<ll>a(n+1),he(n+1,0);
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a.begin()+1,a.end());
        for(int i=1;i<=n;i++)
        {
            he[i]=he[i-1]+a[i];
        }
        while(q--)
        {
            ll b;cin>>b;
            if(b>a[n])
            {
                cout<<"-1\n";
                continue;
            }
            ll i=lower_bound(a.begin()+1,a.end(),b)-a.begin();
            //cout<<i<<'\n';
            cout<<he[i-1]+(b-1)*(n-i+1)+1<<'\n';
        }
    }
    return 0;
}

Submission Info

Judge Result