### 问题描述 给定一个长度为 $n$ 的数组 $a$，以及一个相同长度的数组 $c$，数组元素 $c_{i}$ 表示 $a_{i}$ 属于第 $c_{i}$ 个集合。 现给定 $m$ 个询问，每次询问包含一个整数 $q_{j}$，请你对于每个询问 $q_{j}$，计算满足条件 $a_{q_{j}}\geq a_{i}$ 且 $c_{q_{j}}\geq c_{i},i\in[1,n]$ 的元素 $i$ 的个数。 **注意 $q_{j}$ 可以等于 $i$，即每个询问的答案至少为 $1$。** ### 输入格式 第一行包含两个正整数 $n,m$，分别表示数组的长度和询问的次数。 第二行包含 $n$ 个整数，分别表示 $a_{1},a_{2},...,a_{n}$。 第三行包含 $n$ 个整数，分别表示 $c_{1},c_{2},...,c_{n}$。 第四行包含 $m$ 个整数，分别表示 $q_{1},q_{2},...,q_{m}$。 ### 输出格式 输出共 $1$ 行，包含 $m$ 个整数，分别表示每个询问的答案 $ans_{1},ans_{2},...,ans_{m}$，中间空格隔开。 ### 样例输入 ```text 5 3 0 0 1 3 5 0 5 1 3 2 3 2 4 ``` ### 样例输出 ```text 2 2 3 ``` ### 评测数据规模 对于所有评测数据，$1\leq n,m \leq 5\times 10^5$，$0\leq a_i,c_{i} \leq 10^7$，$1\leq q_{i}\leq n$。