再见！妮露小姐

叶少的游戏是这样的，他拿出了n个戒指，然后告诉你每个戒指的稀有度v，

接着他会提出m次提问，每次提问的格式都是 l r k,希望你能够尽快的回答出在[l, r]这个区间内，第k稀有的戒指的稀有值是多少

需要注意的是，这些戒指的稀有度越低，代表它越稀有

注：戒指稀有度的下标从1开始

第一行输入两个整数n，m

第二行输入n个整数，表示戒指的稀有度

接下来m行，每行三个整数 l r k，表示询问[l, r]内第k稀有的戒指的稀有度

(1 <= n <= 3e5,1 <= m <= 5e4)

(1 <= l <= r <= n, 且保证k的数据合法)

对于每一个询问，输出一个整数代表[l, r]区间内第k稀有的戒指稀有度

5 1
1 2 3 4 5
1 5 1

1