// Gyak_SzinesSzobak.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n, c, q;
    cin >> n >> c >> q;
	vector<int> rooms;
	vector<pair<int, int>> Queries;
	for (size_t i = 0; i < n; i++)
	{
		int a;
		cin >> a;
		rooms.push_back(a);
	}
	for (size_t i = 0; i < q; i++)
	{
		int a, b;
		cin >> a >> b;
		Queries.push_back({ a,b });
	}
	int min = 0;
	int max = rooms.size() - 1;
	while (min != max) {
		int mid = (min + max) / 2;
		int place = mid;
		for (size_t i = 0; i < Queries.size(); i++)
		{
			if (rooms[place] == Queries[i].first) {
				place += Queries[i].second;
			}
			if(place<0 || place>rooms.size()-1) {
				if (place < 0) {
					min = mid + 1;
					break;
				}
				else {
					max = mid - 1;
					break;
				}
			}
		}
		if (place > 0) max = mid - 1;
	}
	int boundary1 = min + 1;

	min = 0;
	max = rooms.size() - 1;
	while (min != max) {
		int mid = (min + max) / 2;
		int place = mid;
		for (size_t i = 0; i < Queries.size(); i++)
		{
			if (rooms[place] == Queries[i].first) {
				place += Queries[i].second;
			}
			if (place<0 || place>rooms.size() - 1) {
				if (place < 0) {
					min = mid + 1;
					break;
				}
				else {
					max = mid - 1;
					break;
				}
			}
		}
		if (place > 0) min = mid + 1;
	}
	int boundary2 = min + 1;
	cout << boundary1 - boundary2 + n + 1;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file