Submission

Score: 100

User: devilpoohs

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

Language: cpp

Time: 0.225 second

Submitted On: 2026-03-06 09:12:32

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m;
    cin>>n>>m;
    int ar[n];
    for(int i=0;i<n;i++){
        cin>>ar[i];
    }
    pair<int,int> pa[m];
    for(int i=0;i<m;i++){
        cin>>pa[i].first>>pa[i].second;
    }
    sort(pa,pa+m);
    int pre[m+1];
    pre[0]=0;
    for(int i=1;i<=m;i++){
        pre[i]=pre[i-1]+pa[i-1].second;
    }
    for(int i=0;i<n;i++){
        pair<int,int> temp={ar[i],LLONG_MAX};
        auto it=upper_bound(pa,pa+m,temp)-pa;
        cout<<pre[it]<<'\n';
    }
    return 0;
}