#include <iostream>
#include <vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, k, m, a;
    cin >> n >> k >> m;
    vector<vector<int>> v(k);
    vector<int> s(k, 0);
    vector<int> count(n, 1);
    for(int i = 0; i < n; i++)
    {
        cin >> a;
        v[a - 1].push_back(i);
        s[a - 1]++;
    }

    int c, x, left = 0;

    for(int i = 0; i < m; i++)
    {
        cin >> c >> x;
        c--;
        if(x == -1)
        {
            int size = s[c];
            for(int j = 0; j < size; j++)
            {
                int ind = v[c][j];
                if(ind == 0)
                {
                    left += count[ind];
                }
                else
                {
                    count[ind - 1] += count[ind];
                }
                count[ind] = 0;
            }
        }
        else
        {
            int size = s[c];
            for(int j = size - 1; j >= 0; j--)
            {
                int ind = v[c][j];
                if(ind == n - 1)
                {
                    left += count[ind];
                }
                else
                {
                    count[ind + 1] += count[ind];
                }
                count[ind] = 0;
            }
        }
    }
    cout << left;
}