题目描述

薯条哥拥有一片神秘的花园，花园中种满了奇花异草，每一种植物都有其独特的编号，从$0$到$N$。

薯条哥为了研究稀有花卉的生长规律，每天都会在园中巡视。最近，他发现有些花卉的生长受到了未知因素的影响。

经过观察，薯条哥认为是每晚飞过花园的神秘飞鸟对这些植物造成了一定的影响。

每当夜晚，神秘飞鸟会从一个编号的区域飞到另一个编号的区域。每次飞过，它们都会经过一串连续编号的植物区域，并对这些植物进行神秘的歌唱，从而影响它们的生长。

多次观察后，薯条哥记录下了每次飞鸟影响的植物区域的左右边界。现在他想知道，经过连续$M$次飞鸟的夜间歌唱后，具体哪些编号的植物受到了多少次的影响。

输入描述

第一行输入包含两个正整数 $N,M(1\le N,M\le 10^5)$，代表植物的编号范围和飞鸟歌唱的次数。

第二行输入共$M$个空格分开的正整数 $L_1, L_2, ..., L_M(0\le L_i\le R_i\le N)$，表示每次飞鸟影响植物区域的左边界编号。

第三行输入共$M$个空格分开的正整数 $R_1, R_2, ..., R_M(0\le L_i\le R_i\le N)$，表示每次飞鸟影响植物区域的右边界编号。

第四行输入一个正整数 $Q(1\le Q\le 10^5)$，代表薯条哥想要了解的植物编号数量。

第五行输入共 $Q$ 个空格分开的正整数，表示薯条哥想要查询影响次数的植物编号。

输出描述

输出一行共 $Q$ 个数，用空格隔开，依次表示每个植物编号对应的飞鸟歌唱影响次数。

样例

输入

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

输出

0 1 3 2 1