#include <iostream>
#include <bits/stdc++.h>

using namespace std;

/*
5 12
33 73 69 79 78
2 50
3 69
0 1
0 12
2 20
0 23
1 44
1 30
4 12
4 3
4 63
0 10
*/

int main()
{
    long long int n, k;
    cin>>n>>k;
    vector<pair<long long int, long long int>> szemet(k);
     vector<long long int> kapac(n);

     for(int i=0;i<n;i++)
        cin>>kapac.at(i);

     for(int i=0;i<k;i++)
        cin>>szemet.at(i).first>>szemet.at(i).second;

     for(int x:kapac)
        cout<<x<<" ";

     cout<<endl;

     /*for(pair<int, int> x : szemet)
        cout<<x.first<<" "<<x.second<<endl;*/


    map<long long int, long long int> tarolo;
        //cout<<"xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx"<<endl;
        int moneymoney=0;
    for(pair<int, int> par : szemet)
    {
        tarolo[par.first]+=par.second;
        if(tarolo[par.first]>kapac.at(par.first))
        {
            tarolo[par.first]-=par.second;
            moneymoney+=kapac.at(par.first)-tarolo.at(par.first);
            tarolo.at(par.first)=par.second;
        }

    }

    /*for(pair<int, int> elem:tarolo )
        cout<<elem.first<<" "<<elem.second<<endl;*/

    for(pair<int, int> par:tarolo)
    {
        if(par.second>0)
            moneymoney+=kapac.at(par.first)-tarolo.at(par.first);
    }

    cout<<moneymoney;
    return 0;
}