#P4642. Berland National Library
Berland National Library
题目描述
一个图书馆有一个计数器,每个人都有一个 ID 卡号。某时间段内该计数器有 次使用记录,+
代表一个人进入图书馆,-
代表一个人离开图书馆。
问这个时间段中能知道的这个图书馆最小的可能容量是多少。
注意:该时间段之前图书馆可能已经有人。
输入格式
第一行一个整数 ,。
接下来 条记录,每条记录先输入一个符号,然后输入操作者 ID 号 , 。
输出格式
一个整数表示答案。
6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
3
2
- 1
- 2
2
2
+ 1
- 1
1