#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    unsigned int n, m;
    cin >> n >> m; int m1, m2;
    set<int> r;
    int s[n]; bool ok=true;
    for(int i=0; i<n; i++) cin >> s[i];
    for(int i=0; i<m; i++){
        cin >> m1 >> m2;
        for(int j=m1-1; j<m2; j++) r.insert(j);
    }
    int a=-1;
    for(int i=0; i<n; i++){
        if(r.count(i)&&a==-1) a=i;
        if(!r.count(i)&&a!=-1){sort(s+a, s+i); a=-1;}
    }
    if(r.count(n-1)&&a!=-1) sort(s+a, s+n);
    int j=0;
    for(int i=0; i<n; i++) if(s[i]==i+1) j++;
    cout << j;
}