OutOfMemoryError

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const int inf = 1e9;
    5const long long INF = 1e17; //❄️
    6void solve() {
    7     int n, m, h; cin >> n >> m >> h;
    8     vector<int> old(n), cur(n), upd(n);
    9     for (int i = 0; i < n; i++) {
    10        int x; cin >> x;
    11        old[i] = x; cur[i] = x;
    12     }
    13     vector<pair<int,int>> op;
    14     for (int i = 0; i < m; i++) {
    15        int pos, val; cin >> pos >> val;
    16        pos--;
    17        op.emplace_back(pos, val);
    18     }
    19    int update = 1;
    20    for (auto[pos, val] : op) {
    21        if (upd[pos] != update) {
    22            upd[pos] = update;
    23            cur[pos] = old[pos];
    24        }
    25        if (cur[pos] + val > h) {
    26            update++;
    27        } else {
    28            cur[pos] += val;
    29        }
    30    }
    31    for (int i = 0; i < cur.size(); i++) {
    32        if (upd[i] != update) cout << old[i] << " \n"[i == cur.size() - 1];
    33        else cout << cur[i] << " \n"[i == cur.size() - 1];
    34    }
    35}
    36int main() {
    37    ios::sync_with_stdio(0); cin.tie(0); 
    38    int t; cin >> t;
    39    while (t--) {
    40        solve();
    41    }
    42    return 0;
    43}