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

using namespace std;

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

vector<int>x,v;

struct adat
{
    int a,b;

};
vector<adat>y;


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];

    y.resize(m+1);
    v.resize(n+1);
    for(i=1;i<=m;++i)
        cin>>y[i].a>>y[i].b;

    while(v!=x)
    {
        for(i=1;i<=m;++i)  sort(x.begin()+y[i].a,x.begin()+y[i].b+1);
        if(v==x) break;
        else v=x;

    }


    for(i=1;i<=n;++i)
        if(x[i]==i) db++;
    cout<<db;

    return 0;
}