高老师作为资深学霸,每次考完试都不仅仅想知道自己的排名还想知道自己在班级内部,年级内部的大概情况,但是出于对个人隐私的尊重,成绩不能直接公布,所以高老师只能每次询问学号相连的一群人中排名第 $k$ 位的人的成绩,但因为高老师还想节约下来更多的时间学习,所以这个任务就交给你来完成了。
第一行为一个整数 $t$,表示总共有 $t\ (1\le t\le 1000)$ 组数据。
第二行为一个整数 $n\ (1\le n\le 1000)$,表示总共有 $n$ 名学生参加了这次考试。
第三行为 $n$ 个整数 $s_1,s_2,\ldots,s_n\ (0\le s_i\le 1000)$,表示这 $n$ 名同学的成绩。
第四行为一个整数 $m\ (1\le m\le 10)$,表示高老师想要查询 $m$ 次。
接下来的 $m$ 行,每行输入三个整数 $a,b,k\ (1\le a\le b\le n; 1\le k\le b-a+1)$,表示高老师想知道学号范围在 $[a, b]$ 的人中成绩排在第 $k$ 位的人的成绩,无须考虑并列的情况。
每次先输出 Case #i
,i
表示这是第 $i$ 组数据,然后对高老师的每次询问输出一个结果。
2 5 2 5 7 3 1 2 1 3 2 2 5 3 7 1 2 3 4 5 6 7 3 1 7 2 2 6 3 5 7 1
\n \n · · · · \n \n · · \n · · \n \n · · · · · · \n \n · · \n · · \n · · \n
Case #1: 5 3 Case #2: 6 4 7
· \n \n \n · \n \n \n \n
高老师是我校算法俱乐部上届会长的昵称~