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

#define InTheNameOfGod cin.tie(0); ios::sync_with_stdio(0);

int main()
{
    InTheNameOfGod

    int n, k, c = 0;
    cin >> n >> k;

    vector<int> s(n+2);
    for(int i = 1; i <= n; i++)
    {
        cin >> s[i];
    }


    for(int i = 0, a, b; i < k; i++)
    {
        cin >> a >> b;
        // a--;
        // b--;
        
        std::sort(s.begin()+a, s.begin()+b+1);
    }

    for(int i = 1; i <= n; i++)
    {
        c = i == s[i] ? c+1 : c;
    }
    cout << c << "\n";

    return 0;
}