幼儿园里每天都要发苹果,苹果的大小用一个整数($\le 1000$)表示,老师按事先安排好的顺序往框内加苹果,并总是从框里拿出一个最大的发给指定的同学,一段时间后管理员要统计某个同学得到的苹果总重量。现在给你这一段时间的指令和一个同学的序号,请你统计他得到的苹果总质量。
样例:
输入:
5 2
add 100
add 300
get 2
add 1000
get 2
(样例中第一行有两个数m,n($m\le 100000,n\le 100$表示有m条指令,要统计第n个同学,以下为m行,每行一个指令,add 表示往框里加一个苹果,后面是它的大小,get 表示取一个最大的苹果给一个同学,get 后为同学的编号,如果没有苹果,则忽略)
输出:
1300
时间限制:1 s
空间限制:32 MB