第一行有一個整數 $T (1 \le T \le 10)$ ，代表總共有 $T$ 筆測資

每筆測資第一行有四個整數 $x$ , $y$ , $m$ , $q$

$x, y $ 代表第一天所在位置

接下來會有 $m$ 行，每行有兩個整數 $x_i , y_i$ 代表第 $i+1$ 天所在的位置

接下來會有 $q$ 行，每行有一個整數 $k$ 代表詢問第 $k$ 天時有多少格的人會被感染

- subtask 1 : $1 \le m,q,k \le 50$ $(13\%)$
- subtask 2 : $1 \le m,q,k \le 1000$ $(14\%)$
- subtask 3 : $1 \le m,q,k \le 10^5$ $(73\%)$

保證滿足 $x_i = x_{i+1} \wedge y_i \pm 1 = y_{i+1}$ 或者 $x_i \pm 1 = x_{i+1} \wedge y_i = y_{i+1} (1 \le i \le n-1)$ 

$-10^9 \le x , y , x_i , y_i \le 10^9$

對於每筆詢問輸出一行，代表前 $k$ 天累積被感染人數

1
3 4 2 1
3 3
3 2
2

5