塔子哥拥有一片神秘的花园,花园中种满了奇花异草,每一种植物都有其独特的编号,从 0 到 N。塔子哥为了研究稀有花卉的生长规律,每天都会在园中巡视。最近,他发现有些花卉的生长受到了未知因素的影响。经过观察,塔子哥认为是每晚飞过花园的神秘飞鸟对这些植物造成了一定的影响。
每当夜晚,神秘飞鸟会从一个编号的区域飞到另一个编号的区域。每次飞过,它们都会经过一串连续编号的植物区域,并对这些植物进行神秘的歌唱,从而影响它们的生长。
多次观察后,塔子哥记录下了每次飞鸟影响的植物区域的左右边界。现在他想知道,经过连续 M 次飞鸟的夜间歌唱后,具体哪些编号的植物受到了多少次的影响。
第一行包含两个正整数 N 和 M,代表植物的编号范围和飞鸟歌唱的次数。
第二行共 M 个空格分开的正整数 L1,L2,...,LM,表示每次飞鸟影响植物区域的左边界编号。
第三行共 M 个空格分开的正整数 R1,R2,...,RM,表示每次飞鸟影响植物区域的右边界编号。
第四行一个正整数 Q,代表塔子哥想要了解的植物编号数量。
第五行共 Q 个空格分开的正整数,表示塔子哥想要查询影响次数的植物编号。
输出一行共 Q 个数,用空格隔开,依次表示每个植物编号对应的飞鸟歌唱影响次数。
4 3
1 2 2
2 3 4
5
0 1 2 3 4
0 1 3 2 1
1≤N,M,Q≤105,0≤Li≤Ri≤N。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.