题目描述

有 $n$ 个记录，其中每个记录包含两个信息 $p_i,q_i$，表示交易单品金额和交易数量。现在需要把这些记录做成清单。规则如下：

1. 把 $p_i$ 相同的记录合并，$q_i$ 表示取这些记录中原有的 $q_i$ 之和。
2. 合并之后，输出卖出记录（S）中的 $p_i$ 最小的 $s$ 条记录，按照 $p_i$ 降序输出。
3. 合并之后，输出买入记录（B）中的 $p_i$ 最大的 $s$ 条记录，按照 $p_i$ 降序输出。

其中 $2$、$3$ 条的格式是 $opt\ p_i\ q_i$，$opt$ 是 S 和 B 中的一个。记录不足 $s$ 条只要输出所有的即可。

输入格式

第一行两个整数 $n,s$，$1\le n\le 1000$，$1\le s\le 50$。

接下来 $n$ 行，每行格式为 $opt\ p_i\ q_i$，$0\le p_{i}\le 10^{5}$，$1\le q_{i}\le 10^{4}$。

输出格式

输出不超过 $2s$ 行，先输出卖出记录，后输出买入记录。

6 2
B 10 3
S 50 2
S 40 1
S 50 6
B 20 4
B 25 10

S 50 8
S 40 1
B 25 10
B 20 4