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

vector<int> t;
vector<int> elozo;
int N, M, be1, be2;
int r[100005][2];

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0);cout.tie(0);

    cin >> N >> M;
    for(int i = 0; i < N; i++)
    {
        cin >> be1; t.push_back(be1);
    }
    for(int i = 0; i < M; i++)
    {
        cin >> r[i][0] >> r[i][1];
        r[i][0]--;
        r[i][1]--;
    }

    do
    {
        elozo=t;
        for(int i = 0; i < M; i++)
        {
            sort(t.begin()+r[i][0], t.begin()+r[i][1]+1);
            //for(int a:t) cout << a << " "; cout << "\n";
        }
    }while(elozo!=t);


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

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