Description

有个郁闷的出纳员，他负责统计员工的工资，但老板经常把每位员工的工资都加上或扣除一个相同的量。一旦某位员工发现工资低于工资下限，他就会立刻辞职。每位员工的工资下限都是统一规定的，每次有员工辞职，都要删去其工资档案；每次招聘一位新员工，都要为其新建一个工资档案。老板经常询问现在工资第$k$多的员工拿多少工资。

Format

Input

第1行包含两个非负整数$n$和$min$，$n$表示命令的数量，$min$表示工资下限。接下来输入$n$行，每行都表示一条命令。其中：

$I$ $k$命令表示新建一个工资档案，初始工资为$k$。若某员工的初始工资低于工资下限，则他将立刻辞职；

$A$ $k$命令表示把每位员工的工资都加上$k$；

$S$ $k$命令表示把每位员工的工资都扣除$k$；

$F$ $k$命令表示查询第$k$多的工资。

开始时公司里一个员工也没有。

数据范围：

$I$命令的条数不超过$10^5$；

$A$和$S$命令的总条数不超过$100$；

$F$命令的条数不超过$10^5$；

工资的每次调整量都不超过$10^3$；

新员工的工资不超过$10^5$。

Output

输出文件的行数为F命令的条数加$1$。对每条$F$命令都输出一行，仅包含一个整数，为当前工资第$k$多的员工所拿的工资，若$k$大于当前员工的数量，则输出$-1$。最后一行输出一个整数，为辞职的员工的总数。

Samples

9 10
I 60
I 70
S 50
F 2
I 30
S 15
A 5
F 1
F 2

10
20
-1
2

来源

P1486