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。