#include <iostream>
#include <vector>
#include <array>
using namespace std;
// literally fully "loaned" code from njudge, i am far too stupid for this shit
int main()
{
    cin.tie(0), cin.sync_with_stdio(0);
    int szob, szin, ut;
    cin >> szob >> szin >> ut;
    vector<int> hell(szob + 2);
    for (int i = 1; i <= szob; i++)
    {
        cin >> hell[i];
    }
    vector<array<int, 2>> uts(ut);
    for (int i = ut - 1; i >= 0; i--)
        cin >> uts[i][0] >> uts[i][1];
    int r = szob + 1;
    int l = 0;
    for (int i = 0; i < uts.size(); i++) {
        int c = uts[i][0];
        int x = uts[i][1];
        if (x == -1 && c == hell[l + 1]) { l++; };
        if (x == 1 && c == hell[l]) { l--; };
        if (x == 1 && c == hell[r - 1]) { r--; };
        if (x == -1 && c == hell[r]) { r++; };
    }
    cout << (l - r + szob + 1);
}