‹ 上一题 下一题 ›

g5-08259. 到场统计 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLset

题目描述

社团活动门口有一台签到机,共记下 条操作,每条是下面两种之一:

  • 1 x:编号为 的同学到场刷了卡。不保证他此前不在场——同一个人可能重复刷卡,但重复刷卡不改变「在场」状态:在场就还是在场;
  • 2 x:编号为 的同学离场。数据保证该操作执行时他一定在场。

所有操作结束后,输出仍在场的人数。

提示:用 set<int> 记当前在场的名单——到场 insert(重复插入自动无效),离场 erase,最后 size() 就是答案。「到场次数减离场次数」的计数器在重复刷卡面前会算错。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 op x: 为 或 ,。

输出格式

一行一个整数:全部操作结束后仍在场的人数。

样例

输入:

6
1 5
1 7
1 7
2 5
2 7
1 9

输出:

1

7 重复刷了一次卡,set 里也只占一个位置;5 和 7 先后离场,最后只剩 9 在场。

数据范围

,。离场操作保证在场;到场操作可能重复,重复到场不叠加。

输入
输出

            
答案