Submission

Score: 0

User: vachirasawin

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-13 17:31:34

// grader-chan
// c2_st66_heroes.cpp | c2_st66_heroes

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, M;
    cin >> N >> M;

    pair<int, int> Hero[N];
    for (int i = 0; i < N; i++) {
        int Hi;
        cin >> Hi;
        Hero[i] = {Hi, 0};
    }

    pair<int, int> Monster[M];
    for (int i = 0; i < M; i++) {
        int Pi, Ci;
        cin >> Pi >> Ci;
        Monster[i] = {Pi, Ci};
    }

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (Monster[j].first <= Hero[i].first) Hero[i].second += Monster[j].second;
        }
    }

    for (int i = 0; i < N; i++) cout << Hero[i].second << endl;

    return 0;
}