#include <stdio.h>
#include <assert.h>


int main(){
    int h, w;
    scanf("%d%d", &h, &w);
    assert((1 <= h && h <= 2000) && (1 <= w && w <= 2000));
    
    int a[3000], b[3000];
    for (int i = 0; i < h; i++) {
        scanf("%d", &a[i]);
        assert(0 <= a[i] && a[i] <= w);
    }
    for (int i = 0; i < w; i++) {
        scanf("%d", &b[i]);
        assert(0 <= b[i] && b[i] <= h);
    }
    
    int k;
    scanf("%d", &k);
    assert(0 <= k && k <= 16);
    
    int x[20], y[20];
    for (int i = 0; i < k; i++) {
        scanf("%d%d", &x[i], &y[i]);
        assert((1 <= x[i] <= x[i] <= h) && (1 <= y[i] && y[i] <= w));
        
        for (int j = 0; j < i; j++) assert((x[i] != x[j]) || (y[i] != y[j]));
    }
    
    puts("oof");
}