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

int n, k, m;
vector<int>v;
vector<pair<int, int>>op;

bool check1(int pos)
{
    for(auto [c, x] : op)
    {
        if(c == v[pos])pos += x;
        if(pos == -1)return 1;
        if(pos == n)return 0;
    }
    return 0;
}
bool check2(int pos)
{
    for(auto [c, x] : op)
    {
        if(c == v[pos])pos += x;
        if(pos == -1)return 0;
        if(pos == n)return 1;
    }
    return 0;
}

int main() {
	cin >> n >> k >> m;
    int ans = 0;
    v.resize(n);
    op.resize(m);
    for(int &i : v)cin >> i;
    for(auto &p : op)cin >> p.first >> p.second;
    int l = -1, r = n;
    while(l < r-1)
    {
        int mid = (l+r)/2;
        if(check1(mid))l = mid;
        else r = mid;
    }
    ans += l+1;
    //cout << l << " ";
    l = -1, r = n;
    while(l < r-1)
    {
        int mid = (l+r)/2;
        if(check2(mid))r = mid;
        else l = mid;
    }
    //cout << r << " ";
    ans += n-r;
    cout << ans;
}