#include<bits/stdc++.h>
#include<fstream>
#include<map>

using namespace std;

int main()
{
   long long int n, k;
   cin>>n>>k;
   long long int kapacitas[n];
   for (int i=0; i<n; i++)
   {
       cin>>kapacitas[i];
   }

   map <int, int> kuka;
   int fizetni=0;
   for (int i=0; i<k; i++)
   {
       int sorszam, mennyi;
       cin>>sorszam>>mennyi;
       kuka[sorszam]+=mennyi;
       if (kuka[sorszam]>kapacitas[sorszam])
       {
          kuka[sorszam]-=mennyi;
          fizetni+=(kapacitas[sorszam]-kuka[sorszam]);
          kuka[sorszam]=mennyi;
       }

   }
   for (pair<int, int> x:kuka)
   {
       if (x.second>0)
        fizetni+=kapacitas[x.first]-x.second;
   }

   cout<<fizetni;

















   /*
    map <string, int> a;
    ifstream be ("gyumi.txt");
    if(! be.is_open())
    {
        cout<<"Hiba";
        return 0;
    }

    while (!be.eof())
    {
        string gy;
        int szam;
        be>>gy;
        be>>szam;
        a[gy]+=szam;
    }

    for (pair<string, int> x : a)
    {
        cout<<x.first<<"\t "<<x.second<<endl;
    }
    */
    return 0;
}