第一行输入三个非负整数 n, m,k,表示 n 行 m 列的网格图中有 k 个障碍点。
接下来 k 行,每行两个正整数x,y (1≤x≤n,1≤y≤m),表示 (x,y) 为一个障碍点(可能重复)
接下来一个整数 Q,表示 Q 个询问。
接下来 Q 行,每行两个正整数 x,y (1≤x≤n−1,1≤y≤m),询问有多少条合法的简单回路经过了格子 (x,y) 与 (x+1,y) 之间的边。
4 4 4
2 2
2 4
3 2
4 4
4
1 1
1 4
3 3
2 2
1
0
1
0