提瓦特

题目背景

千帆汇集的繁荣海港。在无数契约规约之下，百货迭出，宝飨七国。欢迎来到璃月，遍行四方的旅人。

题目描述

作为提瓦特大陆上最大的集贸港口，璃月港每日的吞吐量十分大，账本上对于吞吐量的记载形式为“入库/出库 种类 件数”，其中入库用字符 B 表示，出库用字符 S 表示，种类和件数分别用一个整数来表示。

例如 S 1 12表示1种类出库12件。

账本上一共有n条记录，现在要求分别统计入库和出库的物品中数量最多的m件。

输入格式

一行两个整数，n 和 m。

接下来 n 行，表示账本的记录。

输出格式

m 行，每行为入库的物品信息，如果入库物品不够 m 件，全部输出即可。

m 行，每行为出库的物品信息，如果入库物品不够 m 件，全部输出即可。

首先按照件数降序排列，如果件数相同，则按照种类升序排列。

样例 #1

样例输入 #1

5 3
B 2 10
B 2 20
B 1 30
B 3 5
S 1 10

样例输出 #1

B 1 30
B 2 30
B 3 5
S 1 10

提示

对于 10% 的数据，保证有且仅有一件物品。

对于另外 20% 的数据，保证记录的所有物品种类不重复。

对于另外 30% 的数据，保证所有数字不超过 10^3 。

对于全部的数据，保证除种类外所有的数字均为正整数且不超过 10^5 ，种类为 INT 范围内正整数。