#include <bits/stdc++.h>
/**
AHMED;HASSAN;SAEED
*/
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m;
    cin>>n>>m;
    vector<int>nms;
    int sm=0;
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        nms.push_back(t);
        sm+=t;
    }
    for(int i=0;i<m;i++){
        int tx,ty;
        cin>>tx>>ty;
        if(nms[tx]<ty){
            sm-=nms[tx];
             nms[tx]=ty;
             sm+=nms[tx];
        }


    }
    cout << sm << endl;
    return 0;
}
