{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"求区间第 `K` 大值。\n"}},{"title":"输入格式","value":{"format":"MD","content":"多组输入数据。\n对于每组数据：\n- 第一行两个整数 `n` 和 `m` 。\n- 第二行 `n` 个整数，表示这个数组。\n- 接下来 `m` 行，每行 `3` 个整数 `s,t,k`，表示要查询区间 `[s,t]`内第 `k` 大的数是什么。\n\n\n\n"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据的每个询问，输出答案。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n1 \n10 1 \n1 4 2 3 5 6 7 8 9 0 \n1 3 2\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n2\n```"}},{"title":"数据范围","value":{"format":"MD","content":"`n,m≤100000`。"}}]}