Drunbee 非常喜欢狗狗，他有 n 只狗，每只狗都有一个忠诚度 val。午饭时间，n 只狗 会排成一行，编号 1~n。Drunbee 每次会选择一个区间，从区间中选择忠诚度第 k 小的狗喂 食，你能告诉他区间忠诚度第 k 小的狗的忠诚度是多少吗？ ★数据输入 输入第一行为两个正整数 n、m。表示有 n 只狗，m 次喂食。 接下来一行，有 n 个整数，依次是第一只狗的忠诚度，第二只狗的忠诚度，……，第 n 只狗的忠诚度。 接下来 m 行，每行三个整数 x,y,k，表示询问区