POJ K-th Number

Description 给出含n个数的序列,给出m次询问,每次询问区间[l,r]中第k大的数是什么。n<=1000…