Responsive image

问题 3064 --你会不会打麻将呢？

3064: 你会不会打麻将呢？

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 38
[提交][状态][讨论版][命题人:]

题目描述

        Q魂是一款深受大学生喜爱的立直麻将游戏，在Q魂中，认为不打两面听牌的牌是比较安全的。

        具体来说，每张牌上有一个数字，数字的范围在 1 到 m 之间。场上还有一个对手的牌河，对手的牌河中有若干张对手已经打出的牌。定义比较安全牌为：该牌上写有的数字 x 满足 x - 3 或 x + 3 至少在对手牌河里出现过一次，牌河允许存在数字相同的牌。

        请你求出，在 m 种牌中有多少张不同的牌是比较安全的。

        对手的牌河初始为空，对手会不断向牌河中加入或移出一张牌共 q 次，你需要在每次对手操作后都给出当前状况下的答案，即有多少张不同的牌是比较安全的。

输入描述

        输入第一行是两个整数 m , q ( 1 <= m <= 105 , 1 <= q <= 105 )含义如题目所述。
        接下来 q 行，每行输入两个整数 op , num ( 1 <= op <= 2 , 1 <= num <= m) ，表示一次操作，具体来说：
        若 op = 1 则表示对手向牌河中加入了一张 num ；
        若 op = 2 则表示对手从牌河中移出了一张 num ，保证移出的牌操作前一定在牌河里有至少一张。

输出描述

        输出 q 行，第 i 行表示第 i 次操作后，m 种牌中有几种牌是比较安全的。

样例输入

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

样例输出

2
2
2
2
1

来源

22计4徐闯 

[提交][状态]
ACM算法攻关部