Migrated from Lutece 1061 秋实大哥与战争

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

男儿何不带吴钩，收取关山五十州。

征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。

秋实大哥命令所有士兵从左到右排成了一行来抵挡敌人的攻击。

敌方每一次会攻击一个士兵，这个士兵就会阵亡，整个阵列就会从这个位置断开；同时有的时候已阵亡的士兵会受人赢气息感染而复活。

秋实大哥想知道某一时刻某一个士兵所在的阵列的长度是多少。

Input

第一行包含两个整数$n$，$m$，表示秋实大哥的士兵数目和接下来发生的事件数目。

接下来$m$行，每一行是以下三种事件之一：

0 x : 表示x位置的士兵受到攻击阵亡
1 x : 表示x位置的士兵受人赢气息感染复活
2 x : 秋实大哥想知道第x个士兵所在阵列的长度

$1\leq n，m\leq 100000$，$1\leq x\leq n。$

Output

对于每一个$2$ $x$事件，输出对应的答案占一行。

Samples

5 3
2 2
0 3
2 2

5
2

Resources

2015 UESTC Training for Data Structures