Submission

Score: 0

User: mocngaijakraila

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-07-31 20:56:17

#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
using ll = long long;
const int mx = 1e9 + 1;

int N, M;
vector<ll> v(mx);

int main() {
    cin.tie(0)->sync_with_stdio(0);
    
    cin >> N >> M;
    vector<int> h(N);
    for(auto & e : h) {
        cin >> e;
    }
    for(int i = 0; i < M; i++) {
        int a, b; cin >> a >> b;
        v[a] += b;
    }
    for(auto e : h) {
        int ans = 0;
        for(int i = 1; i <= e; i++) {
            
            ans += v[i];
        }
        cout << ans << '\n';
    }


    return 0;
}