#include <bits/stdc++.h>

using i64 = long long;
using PII = std::pair<i64, i64>;

const i64 N = 260;
i64 n, b;
i64 a[N], f[N]; 
PII s[N]; 

int main() {
	freopen("snowboots_silver_18feb.in", "r", stdin); 
	freopen("snowboots_silver_18feb.out", "w", stdout);
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cin >> n >> b;	
	for (i64 i = 1; i <= n; ++ i) std::cin >> a[i];
	for (i64 i = 1; i <= b; ++ i) {
		std::cin >> s[i].first 
				 >> s[i].second;
	}
	for (i64 i = 1; i <= b; ++ i) {
		for (i64 j = n; j >= 2; -- j) {
			for (i64 k = 1; k < s[j].second; ++ k)
				if (a[i - k] <= s[j].first)
					f[j] = std::max(f[j], f[j - k] + 1);
		}
	}
	i64 res = 0;
	for (i64 i = 1; i <= b; ++ i) res = std::max(res, f[i]);
	std::cout << b - res << '\n';
	return 0;
}