【题目描述】

有 $m$ 种牌，数字分别为 $1$ 到 $m$。

对手的牌河初始为空。

若某种牌上的数字为 $x$，并且数字 $x-3$ 或 $x+3$ 的牌至少有一张出现在对手牌河中，则称数字 $x$ 的牌比较安全。

接下来有 $q$ 次操作，每次向牌河加入或移出一张牌。

牌河中可以有多张数字相同的牌。

请在每次操作后输出当前有多少种牌比较安全。

【输入描述】

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

接下来 $q$ 行，每行输入两个整数 $op,num$：

• op=1 表示向牌河加入一张数字为 $num$ 的牌。
• op=2 表示从牌河移出一张数字为 $num$ 的牌。

保证：

• $1\le m\le 10^6$；
• $1\le q\le 10^5$；
• $1\le num\le m$；
• $op$ 只可能为 $1$ 或 $2$；
• 当 $op=2$ 时，保证操作前牌河中至少有一张数字为 $num$ 的牌。

【输出描述】

输出 $q$ 行，第 $i$ 行表示第 $i$ 次操作后，$m$ 种牌中有多少种比较安全。

【样例 1】

【样例 1 输入】

10 5
1 4
1 10
1 4
2 4
2 4

【样例 1 输出】

2
2
2
2
1

【样例 2】

【样例 2 输入】

6 4
1 3
1 6
2 3
2 6

【样例 2 输出】

1
2
1
0

【数据规模与约定】