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

int main()
{
    int N, K, M;
    cin >> N >> K >> M;

    int szobaszinek[100001];
    vector <int> emberek(N+1);

    for (int i = 1; i <= N; i++) {
        cin >> szobaszinek[i];
        emberek[i] = i;
    }

    int db = 0;

    while(M--) {
        int c, x;
        cin >> c >> x;
        for (int j = 1; j <= N; j++) {
            if(szobaszinek[emberek[j]] == c) {
                emberek[j] += x;
                if (emberek[j] < 1 or emberek[j] > N) {
                    db++;
                    emberek.erase(emberek.begin() + j);
                    N--;
                    j--;
                }
            }
        }
    }

    cout << db;
}