该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个长度为 $L$ 的序列 $A=\{A_1,A_2,...,A_L\}$ 和一个长度为 $M$ 的序列 $B=\{B_1,B_2,...,B_M\}$，保证每个序列中的整数两两不等，并且都在 $[1,N]$ 之间。

称一个数 $x$ 在一个序列 $X=\{X_1,X_2,...,X_k\}$ 中的含义是至少存在一个 $X_i=x$，反之，如果任何 $X_i \ne x$，称 $x$ 不在序列 $X$ 中。

一个参数是 $v$ 的询问操作是指，对 $B$ 序列的每个元素都加 $v$，然后求有多少个整数同时在 $A$ 和 $B$ 中。

输入

第一行三个整数 $L,M,N$。

第二行 $L$ 个整数 $A_1,A_2,...,A_L$。

第三行 $M$ 个整数 $B_1,B_2,...,B_M$。

第四行一个整数 $Q$。

输出

输出 $Q$ 行，第 $i$ 行是参数为 $i-1$ 的询问的答案。注意，每次询问是独立的，每次询问的 $A,B$ 序列都是相同的。

样例输入 #1

4 2 5
1 2 3 5
1 2
5

样例输出 #1

2
2
1
1
1

样例说明 #1

样例输入 #2

11 11 32
1 4 7 10 13 16 19 22 25 28 30
1 2 4 6 8 12 16 24 27 28 29
1

样例输出 #2

4

样例输入 #3

5 6 210
1 2 5 210 15
5 4 2 7 10 3
5

样例输出 #3

2
1
1
1
0

数据范围

$100\%$ 数据满足：$1 \le N \le 10^5$，$1 \le L,M \le N$，$1 \le A_i,B_i \le N$，$1 \le Q \le N$。