AT_past202109_j.数列の反転

维护一个长度为 $2n$ 的序列 $a$。开始时，对于每个满足 $1 \le a \le 2n$ 的整数 $i$，都有 $a_i=i$。

给出 $q$ 次操作，每次操作都为以下两种形式中的一种：

• 1 k：输出 $a_k$ 的值并换行。保证 $1 \le k \le 2n$。
• 2 k：反转 $[n-k+1,n+k]$ 这个区间。反转后，原来的第 $p$ 个元素被换到了第 $2n-p+1$ 个元素的位置。保证 $1 \le k \le n$。

请按顺序执行操作。

第一行输入两个整数 $n,q$。

接下来 $q$ 行，每行两个整数 $t_i$ 和 $k_i$。$t_i$ 为操作类型，$k_i$ 为操作参数。

对于每个操作 $1$，输出此时 $a_k$ 的值并换行。

数据规模与约定

$1 \le n,q \le 2 \times10^5$，$1 \le t_i \le 2$。