#include<iostream>
#include<string>
#include<vector>

using namespace std;

string s, s1;
struct inf
{
	int x, y;
};

inf a[1002];
int v[1005];
vector <int> b[1005];
int n, m, d, i, j, k;
int main()
{
	cin >> d >> n >> m;
	for (int i = 1; i <= n; ++i) cin >> v[i];
	for (int i = 1; i <= m; ++i) cin >> a[i].x >> a[i].y;
	int sol = 0;
	for (int i = 1; i <= n; ++i)
	{
		bool ok = false;
		int sol1 = sol;
		int nr = 0;
		for (int j = 1; j <= m; ++j)
		{
			if (v[i] >= a[j].x && v[i] <= a[j].y)
			{
				if (!b[j].size() && !ok)
				{
					++nr;
					//ok = true;
					b[j].push_back(v[i]);
				}
				else
				{
					ok = true;
					b[j].push_back(v[i]);
				}
			}
		}
		if (!ok) ++sol;
	}
	cout << sol-1<< "\n";
	return 0;
}