#include <bits/stdc++.h>

const int LOG = 60;

void cook() {
    int n, m, q;
    std::cin >> n >> m >> q;

    std::vector<int> k(n), in(n);

    for (int &x : k) std::cin >> x;

    for (int i = 0; i < m; i++) {
        int u, v;
        std::cin >> u >> v;
        --u; --v;
        in[v] |= 1 << u;
    }

    int S = 1 << n;
    std::vector<std::vector<int>> up(LOG, std::vector<int>(S));

    for (int mask = 0; mask < S; mask++) {
        for (int v = 0; v < n; v++)
            if (__builtin_popcount((unsigned)(mask & in[v])) >= k[v])
                up[0][mask] |= 1 << v;
    }

    for (int j = 1; j < LOG; j++)
        for (int mask = 0; mask < S; mask++)
            up[j][mask] = up[j-1][up[j-1][mask]];

    while (q--) {
        long long t;
        std::cin >> t;

        std::vector<std::pair<int, int>> a(n);

        for (int i = 0; i < n; i++) {
            std::cin >> a[i].first;
            a[i].second = i;
        }

        std::sort(a.begin(), a.end());

        std::vector<int> ans(n);
        int mask = 0, done = 0;

        for (int i = 0; i < n;) {
            int j = i, x = a[i].first;

            while (j < n && a[j].first == x)
                mask |= 1 << a[j++].second;

            int cur = mask;

            for (int b = 0; b < LOG; b++)
                if (t >> b & 1LL)
                    cur = up[b][cur];

            int add = cur & ~done;

            while (add) {
                int v = __builtin_ctz((unsigned)add);
                ans[v] = x;
                add &= add - 1;
            }

            done |= cur;
            i = j;
        }

        for (int i = 0; i < n; i++)
            std::cout << ans[i] << " \n"[i == n - 1];
    }
}

int main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);

    cook();
    return 0;
}