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

int t[100005];
int N, M, be1, be2;

int main()
{
    cin >> N >> M;
    for(int i = 0; i < N; i++)
    {
        cin >> be1; t[i]=be1;
    }
    for(int i = 0; i < M; i++)
    {
        cin >> be1 >> be2;
        be1--; be2--;
        sort(t+be1, t+be2+1);
        //for(int i = 0; i < N; i++) cout << t[i] << " "; cout << "\n";
    }

    int ans=0;
    for(int i = 0; i < N; i++)
    {
        if(i+1==t[i])
            ans++;
    }

    cout << ans << "\n";
    return 0;
}