#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;