#include <bits/stdc++.h>
#define ll long long
#define mk make_pair
#define pb push_back
using namespace std;
ll mod = 1000000007;

void solve(){
    int n , m ;
    cin >> n >> m ;
    vector<ll> v(n) ;
    for(int i=0 ; i<n ; i++) cin >> v[i] ;
    sort(v.begin() , v.end()) ;
    ll h[200001] = {0} ;
    ll x , y ;
    for(int i=0 ; i<m ; i++){
        scanf("%lld%lld" , &x , &y) ;
        h[y] = 1;
    }
    ll ans = 0 ;
    for(int i=200000 ; i>=1 ; i--){
        if(!h[i]){
            ll idx = lower_bound(v.begin() , v.end() , i) - v.begin() ;
            ans += (n - idx) ;
        }
    }
    cout << ans ;


}
int main(){
    int t = 1 ;
    //cin >> t ;
    while(t--){
        solve();
    }
    return 0;
}