Submission

[PPPPxSSSSSSSSSSSSSSS]

Score: 0

User: hmmm

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

Language: cpp

Time: 0.182 second

Submitted On: 2025-03-25 18:33:24

#include<bits/stdc++.h>
using namespace std;
using ll=long long int;
using pii=array<ll,2>;
const int N=2e5+5;
ll a[N],qs[N];
vector<pii> p;

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int n,m;
    cin >> n >> m;
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=m;i++){
        int x,y;
        cin >> x >> y;
        p.push_back({x,y});
    }
    sort(p.begin(),p.end());
    qs[0]=p[0][1];
    for(int i=1;i<m;i++){
        qs[i]=qs[i-1]+p[i][1];
        // cout << qs[i] << ' ';
        // dp[i]=p[i][0];
    }
    for(int i=1;i<=n;i++){
        pii c={a[i],LLONG_MAX};
        auto v=upper_bound(p.begin(),p.end(),c)-p.begin();
        cout << qs[v-1] << "\n";
        // cout << v << "\n";
    }
}