题目描述

bgy 有 $1$ 个抽奖箱

抽奖箱内可以被放入一些有编号的小球，保证所有小球除了编号以外完全相同

我们认为一个抽奖箱内，连续编号的小球越多，则幸运度越高

连续编号是指一些小球的编号能组成差值为 $1$ 的等差数列

一个抽奖箱的幸运度定义为: 这个抽奖箱内最长的连续编号小球数量

例如一个抽奖箱内存在以下五个小球: $2,4,5,6,8$，那么这个抽奖箱的幸运度即为 $3$

现在 bgy 每次可以这个抽奖箱内加入编号为 $x$ 的小球，或者拿走编号为 $x$ 的小球

现在 bgy 想知道，每次当他进行完操作以后，这个抽奖箱的幸运度是多少？

输入格式

第一行包含两个整数 $n,m$，表示有 $n$ 个小球 $m$ 次操作

接下来 $m$ 行每行包含两个数字 $op,x$，op=1 表示放入编号为 x 的小球，op=2表示拿走编号为 x 的小球

输出格式

每次操作以后输出当前这个抽奖箱的幸运度

数据范围

对于 $100\%$ 的数据, $n,m \leq 100000,1 \leq x \leq 10^9$

题目保证同一个编号的小球不会被多次放入一个抽奖箱

样例输入

5 8
1 1
1 2
1 4
1 5
1 3
2 3
2 4
1 3

样例输出

1 2 2 2 5 2 2 3