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

#define int long long
#define double long double

#define pii pair<int, int>

void join(vector<pii>& r) {
	if (r.empty()) {
		return;
	}
	int j = 0;
	for (int i = 1; i < r.size(); i++) {
		if (r[j].second >= r[i].first) {
			r[j].second = max(r[j].second, r[i].second);
		}
		else {
			j++;
			r[j] = r[i];
		}
	}
	r.resize(j + 1);
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be2.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, M;
	cin >> N >> M;
	vector<int> v(N + 1);
	for (int i = 1; i <= N; i++) {
		cin >> v[i];
	}
	vector<pii> w(M);
	for (int i = 0; i < M; i++) {
		cin >> w[i].first >> w[i].second;
	}
	sort(w.begin(), w.end());
	join(w);
	for (auto [a, b] : w) {
		sort(v.begin() + a, v.begin() + b + 1);
	}
	int ans = 0;
	for (int i = 1; i <= N; i++) {
		ans += v[i] == i;
	}
	cout << ans << '\n';
	return 0;
}