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

int main() {
	int n,k,m; cin >> n >> k >> m;
	int ans = 0;
	vector<int> rooms(n+1,1);
	vector<int> r(n+1);
	vector<vector<int>> mep(k+1);
	for(int i = 1; i <= n; i++) {
		int a; cin >> a;
		mep[a].push_back(i);
	}
	for(int i = 0; i < m; i++) {
		int a,b; cin >> a >> b;
		for(int j : mep[a]) {
			if(j == 1 && b == -1) {
				ans+=rooms[j];
				rooms[j] = 0;
			}
			else if(j == n && b == 1) {
				ans+= rooms[j];
				rooms[j] = 0;
			}
			else {
				if(b == -1) {
					r[j-1] = rooms[j];
					rooms[j] = 0;
				}
				else {
					r[j+1] = rooms[j];
					rooms[j] = 0;
				}
			}
		}
		for(int j : mep[a]) {
			if(j == 1 && b == -1) continue;
			else if(j == n && b == 1) continue;
			else if(b == 1) rooms[j+1] += r[j+1];
			else rooms[j-1] += r[j-1];
		}
	}
	cout << ans;
}