{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cp\u003e给定一个由 n 个整数构成的序列,接下来有 m 次询问,每次询问有三个整数 L,R,K,让你求出区间[L,R] 中第 K 小的值是多少.\u003c/p\u003e\n\u003cp\u003eeg : 给出序列 a \u003d {1, 5, 2, 6, 3, 7, 4}。某次查询给出三个整数 2,5,3,即从 {5,2,6,3} 中找出第 3 小的值,将之排序得到 {2, 3, 5, 6},故第三小的值是 5,所以这次查询的结果为 5."}},{"title":"Input","value":{"format":"MD","content":"\u003cp\u003e第一行输入 n 和 m\u003c/p\u003e\n\u003cp\u003e第二行输入 n 个整数\u003c/p\u003e\n\u003cp\u003e接下来的 m 行,每行有三个整数 L,R,K\u003c/p\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cp\u003e输出共 m 行,分别为每次询问的第 K 小值\u003c/p\u003e"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 3\n1 5 2 6 3 7 4\n2 5 3\n4 4 1\n1 7 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\n6\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}