OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 E: 谁才是最强大脑

问题 E: 谁才是最强大脑

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

题目描述

小A从小就是背书都是最快的那个,拥有过目不忘的能力,他想证明一下自己的记忆力,小A去参加了最强大脑,回来后膨胀的不得了。但是你来了,你觉得小A不行,你想挑战他,现在小A要给你玩游戏,开始看游戏规则吧。


在这个问题中,你需要考虑不同数字的个数,以及最大的数字。
小A有4个操作给你:
1.告诉你一个数字,如果已经有这个数字了,那么数字在此次游戏中的个数+1。
2.让你把一个数字忘掉,如果这个数字的个数不为0,将数字个数-1,否则无需操作。
3.请你输出小A给了你几个不同的数字。
4.请你输出给你的数字里面,最大的数字的个数有几个。 (如果序列为空输出-1)

那么谁才是最强大脑呢?

输入

第一行一个n( 1<=n<=3000)
接下来n行,每一行开始一个数字op,表示几号操作.
如果op==1或者op==2,后面输入一个数字x(1<=x<=3000)
否则只有一个op

输出

对于3操作输出一个数字,表示不同数字的个数
对于4操作输出一个数字,表示最大值的个数

样例输入 Copy

10
1 2
1 3
3
4
1 3
3
4
2 3
3
4

样例输出 Copy

2
1
2
2
2
1

提示

样例解释:
1 2
插入一个数字2,序列为[2]
1 3
插入一个数字3,序列为[2,3]
3
查询不同数字的个数,2个
4
查询最大值的个数,最大值为3,个数是1个
1 3
插入一个3,序列为[2,3,3]
3
查询不同数字的个数,(2,3)不同,个数是2个
4
查询最大值的个数,最大值为3,个数是2
2 3
删除一个3这个数字,序列为[2,3]
3
查询不同数字的个数,2个
4
查询最大值的个数,最大值为3,个数是1个