#include <iostream>
//#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

//ifstream cin("rendezes.in");
//ofstream cout("rendezes.out");

vector<int>x;

int n,m,i,a,b,db;


int main()
{
    cin>>n>>m;
    x.resize(n+1);
    for(i=1;i<=n;++i)
        cin>>x[i];
    while(m>0)
    {
        cin>>a>>b;
        partial_sort(x.begin()+a,x.begin()+b+1,x.end());
        m--;
    }
    for(i=1;i<=n;++i)
        if(x[i]==i) db++;
    cout<<db;

    return 0;
}