#include <iostream>

using namespace std;

int main()
{
    int n, k;

    cin>>n>>k;

    long long int c[n]={0};
    long long int m[n]={0};

    long long int t[k][2];

    long long int a=0;

    for(int i=0; i<n; i++)
    {
        cin>>c[i];
    }
    for(int i=0; i<k; i++)
    {
        for(int j=0; j<2; j++)
        {
            cin>>t[i][j];
        }
    }

    for(int i=0; i<k; i++)
    {
        if(c[t[i][0]]>=t[i][1]+m[t[i][0]])
        {
            m[t[i][0]]+=t[i][1];
        }
        else if(c[t[i][0]]<t[i][1]+m[t[i][0]])
        {
            a+=c[t[i][0]]-m[t[i][0]];
            m[t[i][0]]=t[i][1];
        }
    }
    for(int i=0; i<n; i++)
    {
        a+=(c[i]-m[i]);
    }

    cout<<a;

    return 0;
}