#include <iostream>
#include <vector>
#include <unordered_map>

void beolvas(std::istream &in, std::vector<int> &szobak, int &szinek_szama, std::vector<std::pair<int, int>> &utasitasok) {
    int n, m;
    in >> n >> szinek_szama >> m;

    szobak.resize(n);
    for (auto i = 0; i < n; i++) {
        in >> szobak[i];
    }

    utasitasok.resize(m);
    for (auto i = 0; i < m; i++) {
        int szin, irany;
        in >> szin >> irany;

        utasitasok[i] = { szin, irany };
    }
}

void feldolgoz(const std::vector<int> &szobak, int szinek_szama, const std::vector<std::pair<int, int>> &utasitasok) {
    const auto n = szobak.size();

    std::vector<std::unordered_map<int, int>> poz(szinek_szama + 1);
    for (auto i = 0; i < n; i++) {
        poz[szobak[i]].emplace(i, 1);
    }

    int tavozo_db = 0;
    for (auto [akt_szin, irany] : utasitasok) {
        std::unordered_map<int, int> uj_akt_szin_poz;
        for (auto [regi_poz, db] : poz[akt_szin]) {
            const auto uj_poz = regi_poz + irany;

            if (uj_poz == -1 || uj_poz == n) {
                tavozo_db += db;

            } else {
                const auto regi_szin = szobak[regi_poz];
                const auto uj_szin = szobak[uj_poz];

                if (regi_szin != uj_szin) {
                    poz[uj_szin][uj_poz] += db;

                } else {
                    uj_akt_szin_poz.emplace(uj_poz, db);
                }
            }
        }
        poz[akt_szin] = std::move(uj_akt_szin_poz);
    }

    std::cout << tavozo_db << std::endl;
}

int main() {
    std::vector<int> szobak;
    int szinek_szama;
    std::vector<std::pair<int, int>> utasitasok;

    beolvas(std::cin, szobak, szinek_szama, utasitasok);
    feldolgoz(szobak, szinek_szama, utasitasok);

    return 0;
}