Submission

Score: 100

User: Jokul

Problemset: ฮีโร่และมอนสเตอร์

Language: cpp

Time: 0.537 second

Submitted On: 2026-03-15 09:08:32

#include<bits/stdc++.h>
#define ll long long
#define p pair<ll,ll>
using namespace std;
int main()
{
    ll h,m;
    cin>>h>>m;
    vector<ll>power;
    for(ll i=0;i<h;i++)
    {
        ll temp;
        cin>>temp;
        power.push_back(temp);
    }
    vector<p> d;
    for(ll i=0;i<m;i++)
    {
        ll temp1,temp2;
        cin>>temp1>>temp2;
        d.push_back({temp1,temp2});
    }
    sort(d.begin(),d.end());
    vector<ll> ps(m+1),save;
    ps[0]=0;
    for(ll i=0;i<m;i++)
    {
        ps[i+1]=ps[i]+d[i].second;
        save.push_back(d[i].first);
    }
    ll ind=0;
    for(ll i=0;i<h;i++)
    {
        ind=upper_bound(save.begin(),save.end(),power[i])-save.begin();
        cout<<ps[ind]<<"\n";
    }
}