题目描述
社团活动门口有一台签到机,共记下 条操作,每条是下面两种之一:
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 在场。
数据范围
,。离场操作保证在场;到场操作可能重复,重复到场不叠加。