U519607 movefast的刁难

ZQ有一个喜欢的女生，他想去表白，所以他非常的着急，想去找cenzhang帮忙，cenzhang是个资深galgame玩家，经常沉迷于galgame中无法自拔，但是他帮不了ZQ，因为他也遇到了一个问题，他玩galgame的时候被movefast发现了！movefast作为一个$\Sigma man$，自然对galgame非常不屑，于是他想考验一下这群玩gal的人到底有多迷恋gal，他从cenzhang桌上拿起一沓卡，上面画满了cenzhang喜欢的角色，每个角色都有一个的喜欢程度(这个值越**小**就越受cenzhang喜欢)，**因为cenzhang没有一样喜欢的角色，每个角色的喜欢程度都是不一样的，喜欢程度一样的角色视为同一个角色**，他从这沓卡中抽了一部分出来，马上就提问了cenzhang其中第$k$个喜欢的角色的喜欢程度，尽管cenzhang十分熟悉这些角色，他也难以一下子回答出这个问题，而且movefast还一下子问了好几次(他每问一次都会把抽出来的这部分卡塞回原位后再问下一个问题)，由于cenzhang想展示他的纯度，他非常想回答出这些问题，他想让ZQ帮帮他，互帮互助。但是这个问题对于ZQ也有点难度，于是他找到了你。

给你n张卡牌上的人物的受欢迎程度，有q个问题，对于每个问题，输入$l$，$r$，$k$，来表示movefast抽出了 第$l$张卡到第$r$张卡，求这些卡内第$k$受喜欢的角色的喜欢程度。

输入共$q+1$行 第一行为$n$，$q$表示$n$张卡和$q$个问题 接下来$q$行，每行三个数$l$，$r$，$k$来描述一个问题。

输出共$q+1$行 每行一个数，表示问题的答案 最后一行,由于cenzhang答完了问题很开心，输出"Ciallo~(

对于$20\%$的数据 $n,q \le 1000$ 对于$100\%$的数据，$n \le 1e4$，$q \le 1e4$，$1 \le l \le r \le n$, 每张牌的受欢迎程度 $\le 5e6$，$k \le$ 选出的牌内角色的个数 在故事的最后，因为ZQ喜欢上了这些牌中的一个角色，所以他不打算表白了，转而一起跟cenzhang打galgame去了。