小明正在模拟陨石对地质的危害。在小明的模型下，将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i坠落，会使得标号在[L,R]这个区间范围内的地面受到一次陨石打击。

在 M 次陨石坠落后，小明想知道某些指定地面在刚才 M 次陨石坠落中受到了多少次陨石打击。

输入一共5行

第一行两个正整数 N,M，含义如题面,

接下来一行 M 个数，分别为L1,L2,...,Ln表示这M次陨石打击的左边界。

接下来一行 M 个数，分别为R1,R2,...,Rn，表示这M次陨石打击的右边界。

接下来一个数 Q，表示小明询同次数。

接下来一行Q个数x，表示小明想知道标号为x的地面在刚才M次阳石坠落中受到了多少次打击

输出一行 Q 个数，用空格隔开，分别表示每次询问的答案。

4 3
1 2 2
2 3 4
5
0 1 2 3 4

0 1 3 2 1