Q魂是一款深受大学生喜爱的立直麻将游戏，在Q魂中，认为不打两面听牌的牌是比较安全的。
具体来说，每张牌上有一个数字，数字的范围在 1 到 m 之间。场上还有一个对手的牌河，对手的牌河中有若干张对手已经打出的牌。定义比较安全牌为：该牌上写有的数字 x 满足 x - 3 或 x + 3 至少在对手牌河里出现过一次，牌河允许存在数字相同的牌。
请你求出，在 m 种牌中有多少张不同的牌是比较安全的。
对手的牌河初始为空，对手会不断向牌河中加入或移出一张牌共 q 次，你需要在每次对手操作后都给出当前状况下的答案，即有多少张不同的牌是比较安全的。
问题 F: 你会不会打麻将呢？
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 38
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入第一行是两个整数 m , q ( 1 <= m <= 105 , 1 <= q <= 105 )含义如题目所述。
接下来 q 行，每行输入两个整数 op , num ( 1 <= op <= 2 , 1 <= num <= m) ，表示一次操作，具体来说：
若 op = 1 则表示对手向牌河中加入了一张 num ；
若 op = 2 则表示对手从牌河中移出了一张 num ，保证移出的牌操作前一定在牌河里有至少一张。
接下来 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-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版