Description

你需要维护一个队列，支持以下两种操作：

1. 加入一个非负整数$x$；

2. 取出当前队列中第$k$大的数字。

保证进行第二种操作时，队列中至少有$k$个数字。

部分数据经过加密，你需要依次处理每个操作才能获得正确的下一个操作。

Input Format

从 queue.in 读入数据

第一行包括三个非负整数$n,k,p$，分别表示操作次数，参数$k$以及数据是否进行过加密。

接下来$n$行，每行先给出一个数$opt$，表示操作类型。若$opt=1$,接下来还会有一个非负整数$x$,若$p=0$，表示往队列中加入$x$，若$p=1$，表示往队列中加入$x$异或上前一次出队操作取出的数字后得到的结果，如果还未进行过出队操作，把前一次取出的数字看作$0$。若$opt=2$，表示要求取出并输出当前队列中第$k$大的数字。

Output Format

从 queue.out 输出数据

对于每一个出队操作，输出一个正整数表示答案。

Sample

样例输入1

5 2 1
1 2
1 3
2
1 3
2

样例输出1

2
1

Hint

对于前$20\%$的数据，$k=1$。

对于前$40\%$的数据，$k\le10$。

对于另外$30\%$的数据，$p=0$。

对于$100\%$的数据，$1\le k\le n\le2\ast{10}^5$，$0\le x\le{10}^9$。