题目描述
宇宙图书馆(Universal Library)是一个规模巨大的图书馆,该图书馆收集各个星球出版的大量系列图书. 为了统一时间,宇宙图书馆的每本书的出版年份以“宇宙年”为单位来记录. 当然,尽管图书馆可以存非常多的书,但书不能无休止地增加,因此管理员会定期剔除出版年份小于某个数的所有书.
由于书的数量多,无法手工统计,你需要编写一个图书管理系统,来管理宇宙图书馆的图书记录.
输入格式
第一行为一个正整数N,为该系统设定的出版年份上限(单位:宇宙年,之后涉及的所有出版年份均为1到N之间的正整数).
之后,每行一个合法的命令,命令有以下五种:
Add t x:添加一套共x本书(x为正整数),这一套书的出版年份均为t(单位:宇宙年);
Remove t:删除所有出版年份小于t(单位:宇宙年)的书,并输出被删除的书的数量;
Count a b:统计出版年份(单位:宇宙年)在a、b之间(含a、b,保证a≤b)的书的数量,并输出;
List x:将所有书按出版年份从大到小(也就是从新到旧)顺序列出,但由于输出可能较多,这里只要求输出列表中给定的第x本书的出版年份(如果不存在,输出No);
Quit:退出系统,结束程序.
输出格式
对每个Remove、Count、List命令,输出一行答案.
样例输入
3 3 0
2 1 2
2 2
1 2
1 3
样例输出
0
1
3