#include <bits/stdc++.h>

using namespace std;

/*
2 3
5 7
0 4
1 1
1 7

kimenet: 7
*/

/*
5 7
66 73 68 79 78
2 50
3 69
0 1
2 20
4 12
1 44
3 11

kimenet: 304
*/

void mapkiir(map<int,int> a)
{
    cout<<"*******\n";
    for(pair<int,int> x : a)
        cout<<x.first<<"\t"<<x.second<<endl;

    cout <<"+++++++++\n";
}


int main()
{
    int n,k;
    cin>>n>>k;
    vector<int> kapacitas(n);
    for(int i=0;i<n;i++)
        cin>>kapacitas.at(i);


    pair <int, int> nap;
    map <int,int> kukak;


    int fizetni=0;
    for(int i=0;i<k;i++)
    {
        cin>>nap.first>>nap.second;
        kukak[nap.first]+=nap.second;

        if(kukak[nap.first]>=kapacitas.at(nap.first))
        {
            kukak[nap.first]-=nap.second;
            int fizetmost=kapacitas.at(nap.first)-kukak[nap.first];
            //cout<<i<<" nap"<<nap.first<<" sorszamu kukaert fizet "<<fizetmost<<" penzt. "<<endl;

            kukak[nap.first]=nap.second;
            fizetni+=fizetmost;
        }
        //mapkiir(kukak);
    }

    for(pair<int,int> x : kukak)
    {
        if (x.second!=0)
        {
            fizetni+=kapacitas.at(x.first)-x.second;
        }
    }
    cout<<fizetni;
    //cout << "Hello world!" << endl;*/
    return 0;
}