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

int main() {
    long long n, m;
    cin >> n >> m;
    
    vector<long long> szamok;
    
    for (long long i = 0; n > i; i++) {
        long long temp;
        cin >> temp;
        
        szamok.push_back(temp);
    }
    
    vector<pair<long long, long long>> inter;
    
    for (long long i = 0; m > i; i++) {
        long long a, b;
        cin >> a >> b;
        
        a--;
        b--;
        
        inter.push_back({a, b});
    }
    
    sort(inter.begin(), inter.end());
    
    vector<pair<long long, long long>> realInter;
    
    long long currentStart = -1;
    long long currentEnd = -1;
    
    for (long long i = 0; m > i; i++) {
        pair<long long, long long> current = inter[i];
        
        if (currentStart == -1) {
            currentStart = current.first;
            currentEnd = current.second;
        } else if (currentEnd >= current.first) {
            // Ez egybeesik
            currentEnd = current.second;
        } else {
            realInter.push_back({currentStart, currentEnd});
            
            currentStart = current.first;
            currentEnd = current.second;
        }
    }
    
    if (currentStart != -1) {
        realInter.push_back({currentStart, currentEnd});
    }
    
    long long megoldas = 0;
    
    for (auto curr : realInter) {
        long long start = curr.first;
        long long end = curr.second;
        
        vector<long long> subInter;
        
        for (long long i = start; end >= i; i++) {
            subInter.push_back(szamok[i]);
        }
        
        sort(subInter.begin(), subInter.end());
        
        for (long long i = 0; subInter.size() > i; i++) {
            if (subInter[i] == start+i+1) {
                megoldas++;
            }
        }
    }
    
    long long lastIndex = 0;
    for (auto curr : realInter) {
        for (long long i = lastIndex; n > i && curr.first > i; i++) {
            if (i+1 == szamok[i]) {
                megoldas++;
            }
        }
        
        lastIndex = curr.second+1;
    }

    for (long long i = lastIndex; n > i; i++) {
        if (szamok[i] == i+1) {
            megoldas++;
        }
    }
    
    cout << megoldas << endl;
    
	return 0;
}