题目描述

维护一个长度为 $2^{20}$ 的，下标从 $0$ 到 $2^{20}-1$ 的数列 $a$。初始时，数列中的每一项均为 $-1$。令 $n=2^{20}$。

给定 $q$ 次操作，每次操作内容如下：

• 1 x：将变量 $h$ 的值定为 $x$。将 $h$ 不断加 $1$ 直到 $a_{h \bmod n} = -1$ 为止。令 $a_{h \bmod n}$ 的值为 $x$。
• 2 x：输出 $a_{x \bmod n}$ 的值。

说明/提示

• $1 \le q \le 2 \times 10^5$，$0 \le x_i \le 10^{18}$；
• 至少存在一个形如2 x的操作；
• 输入均为整数。