问题描述
众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：
现在有一个序列，因为这个序列很任性，开始时空的。接下来发生了$n$个事件，每一个事件是以下两种之一：
1.勇太利用黑炎龙的力量在序列的开头、结尾以及每相邻两个元素之间都插入一个权值为$w$的元素。若第一步执行事件一，执行后数列仅有一个数字w.
2.勇太想要六花告诉他第$L$个元素到第$R$个中权值第$k$小的权值是多少。
当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？
输入描述
第一行一个正整数$n$。接下来$n$行每一行描述了一种操作：
1.如果输入格式是1 w，表示第一种事件。
2.如果输入格式是2 L R k，表示第二种事件。
$1 \leq n \leq 10^{5}，1 \leq L \leq R \leq 10^{18}，1 \leq w \leq 10^{9}$，保证$L，R，k$合法, R不会超过当前序列长度。
输出描述
对于每一个第二类事件，输出一个数字表示答案。
输入样例
6
1 3
1 1
2 2 3 2
1 2
2 3 5 2
2 1 4 4
输出样例
3
2
3
