Submission #73901528

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<unordered_map>
using namespace std;
int main(){
    int n,m;
    cin >> n >> m;
    vector<int> c(m);
    int ans = 0;
    for(int i = 0; i < m; i++){
        cin >> c[i];
    }
    for(int i = 0; i < n; i++){
        int a,b;
        cin >> a >> b;
        if(c[a - 1] >= b){
            c[a - 1] -= b;
            ans += b;
        }
        else{
            ans += c[a - 1];
            c[a - 1] = 0;
        }
    }
    cout << ans;
    return 0;
}

Submission Info

Judge Result