Submission

Score: 0

User: Jokul

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-15 09:05:55

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