题面 code

只有一半的分，剩下的点都是算多了，也不知道为啥，求助...

思路大抵是对于每个 $b_i$，找到每个可以与之对应的 $a_i$，然后 $cnt_{i,j}$ 存的是对于每个 $b_i$，在 $1−n$ 的下标中，第 $j$ 个下标往后第一个与之对应的下标。之后 $O(qm)$ 查询