Submission #73897987

---

Source Code Expand

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

// --- Type Definitions ---
using ll = long long;
using db = long double; 
using str = string;

// --- Vectors & Pairs ---
using pi = pair<int,int>;
using pl = pair<ll,ll>;
using vi = vector<int>;
using vl = vector<ll>;

// --- Shortcuts ---
#define mp make_pair
#define f first
#define s second
#define pb push_back
#define eb emplace_back 
#define all(x) begin(x), end(x)
#define sor(x) sort(all(x))
#define rsz resize
#define sz(x) int((x).size())

// --- Loops ---
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define F0R(i,a) FOR(i,0,a)
#define ROF(i,a,b) for (int i = (b)-1; i >= (a); --i)
#define R0F(i,a) ROF(i,0,a)
#define each(a,x) for (auto& a: x)

// --- Input/Output Optimization ---
void setIO(string name = "") {
    cin.tie(0)->sync_with_stdio(0);
    if (sz(name)) {
        freopen((name + ".in").c_str(), "r", stdin); 
        freopen((name + ".out").c_str(), "w", stdout);
    }
    cout << fixed << setprecision(15);
}

// --- Constant ---
const ll MOD = 1e9+7;
const int INF = 1e9;  
int main() {
    setIO(); 

   // int t;  cin >> t; while(t--) {}
       int n,m;
       cin>>n>>m;
       vi pep(m);
       FOR(i,0,m){
       	int x;
       	cin>>x;
       	pep[i]=x;
       }
       int sum=0;
       FOR(i,0,n){
       	int a,b;
       	cin>>a>>b;
       	int d = min(pep[a-1],b);
       	sum+=d;
       	pep[a-1]-=d;
       }
        cout<<sum;
    
}

Submission Info

Judge Result