“我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出。

输入描述:

所有输入的数都是小于1e5+1的正整数。

输出描述:

输出对应的结果