区间第k大

题目链接 题意： # 给定一个序列 n，有 m次查询，每次查询一个区间[l,r]，求区间中每一种数在区间中第一次出现的位置的中位数，强制在线。

Description # 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少（1≤k≤j-i+1），并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。