SP1466 CASHIER - Blue Mary Needs Help Again

题目描述

### 题意翻译 Blue Mary 是一个大公司的出纳员。这个公司的老板很烦人,是因为他总是随意增减所有工人的工资。当他开心时会给所有工人增加工资而当他生意萧条时会给所有工人降低工资。 所有的工人都对老板很生气,特别是当给他们降低工资时。如果一个工人的工资比合同上的最低工资低时,那么他会离开并永远不再回来。而这时 Blue Mary 必须删除这个工人的档案。除此之外,她还需要为新来的工人建立档案。 同样,老板也经常问 Blue Mary 工资第 $K$ 高的工人的工资是多少,然而 Blue Mary 对她的工作感到厌烦,那么你可以帮帮她吗?

输入格式

第一行一个数 &T&,表示数据组数($T\le10$)。 第二行两个数 $M,MIN$,$M$ 表示工作的数量,$MIN$ 表示合同上的最低工资。 接下来 $M$ 行,每行一个字符 $C$ 和数字 $K$。 $C$ 只可能是以下四个字符 I、A、S、F。 I 表示 Blue Mary 应当建立一个新档案,而且新工人的工资一开始是 $K$($0\le K\le 1000$),如果 $K

输出格式

对于每一个测试点: 对于每一个 F 命令,你必须输出单独一行,只包含一个数字,即你的答案;如果 $K$ 大于当前公司的总人数,输出 $-1$ 即可。 在最后一个 F 命令的回答结束后,你还需要另起一行并输出一个整数,即从公司离开的工人人数(不包括一开始就没有加入公司的人)。