204.陨石撞地球

内存限制:256 MB 时间限制:1.000 S

题目描述

小明正在模拟陨石对地质的危害。在小明的模型下,将地面从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次阳石坠落中受到了多少次打击

1 <= N,M,Q <= 1e5

0 <= L < R <= N

输出

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

样例输入 复制

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

样例输出 复制

0 1 3 2 1

提示

时间限制:c/c++/go:1s;java:5s;其他语言:3s。