用普通莫队+vector维护区间内的数。

用insert和二分查找保证vector内的数有序(第一个vetor带重复，第二个不带重复)，然后每次二分查找第一个大于b的位置和第一个大于等于a的位置，减一下就是答案。

理论时间复杂度$O(m\sqrt nlog\,n)$

或许能过？本蒟蒻RE了，没调出来，但是样例没问题