#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n, m;
    cin >> n >> m;
    vector<int> szamok(n);
    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }
    vector<pii> intervallumok(m);
    for(int i = 0; i < m; i++){
        cin >> intervallumok[i].first >> intervallumok[i].second;
    }
    sort(intervallumok.begin(), intervallumok.end());
    intervallumok.push_back({200000, 200000});

    vector<pii> ki_int;
    pii akt = {-1, -1};
    for(int i = 0; i < m+1; i++){
        if(akt.second < intervallumok[i].first){
            ki_int.push_back(akt);
            akt.first = intervallumok[i].first;
            akt.second = intervallumok[i].second;
        }
        else{
            akt.second = max(akt.second, intervallumok[i].second);
        }
    }

    for(int i = 1; i < ki_int.size(); i++){
        //cout << ki_int[i].first << " " << ki_int[i].second << "\n";
        sort(szamok.begin()+ki_int[i].first-1, szamok.begin()+ki_int[i].second);
    }

    int db = 0;
    for(int i = 0; i < n; i++){
        //cout << szamok[i] << " ";
        db += szamok[i] == i+1;
    }
    //cout << "\n";
    cout << db << "\n";
}