记录这一类很典的题目。题意给定\(n\)个数，\(q\)次询问区间\([l,r]\)内出现次数第\(k\)小的数的出现次数。若区间内不同数的个数小于\(k\)输出-1。\(n,q\le10^5\)。分析发现正常的数据结构以及分块都很难维护这种信息，考虑莫队。莫队加入数时，我们需要更新一个数的