飞船调度

Gold Ship 在玩一款太空即时战略游戏。游戏中有 支舰队，每支舰队中可以包含若干飞船，而每个飞船有等级，是一个正整数。
游戏开始时，这些舰队都是空的，不包含任何飞船。现在她将要进行 次操作，每个操作是下列六种之一：
1. 造船：给出正整数 ，建造一艘等级为 的飞船，加入到第 支舰队中。
2. 训练：给出正整数 ，对第 支舰队进行训练，使它的所有飞船等级上升 。
3. 移动：给出正整数 ，将第 支舰队里单位数等级的飞船移动到第 支舰队中。如果第 支舰队是空的，则这个操作不产生效果。如果第 支舰队里单位数等级的飞船不止一个，则移动其中的任意一个。
4. 查询：给出正整数 ，询问第 支舰队中飞船等级的中位数。如果第 支舰队是空的，则应当回答 。
5. 合并：给出正整数 ，将第 支舰队的所有飞船转移到第 支舰队中，第 支舰队变为空的。
6. 删除：给出正整数 ，将第 支舰队中等级不超过 的飞船删除。
对于一个含有 艘飞船的舰队，飞船等级的中位数定义为将飞船的等级从小到大排列为一个长度为 的序列后，位于第 个位置的数。例如 1, 1, 2, 3, 4 的中位数为 2，而 4, 6, 7, 10 的中位数是 6。

从标准输入读入数据。
输入的第一行包含两个正整数 。
接下来  行依次描述  次操作。每行的第一个整数描述操作类型，之后一个或两个整数是该操作的信息。具体格式如下：
- ：造船操作。
- ：训练操作。
- ：移动操作。
- ：查询操作。
- ：合并操作。
- ：删除操作。
所有测试点满足 ，所有操作中出现的参数  满足 ，参数  满足 。保证移动和合并操作中 。
下面是每个子任务的额外约定：
Subtask 1（20 分）：。
Subtask 2（35 分）：没有训练和合并操作。
Subtask 3（45 分）：无特殊条件。

输出到标准输出。
对于每个查询操作，输出一行，包含一个整数，表示查询结果。

3 12
1 1 4
1 1 4
1 2 1
1 2 3
2 2 2
3 2 1
3 3 2
4 1
1 3 3
5 1 3
6 3 3
4 3

4
4

经过前 4 次操作，三只舰队中包含的飞船等级为 4，4，1，3。
第 5 次操作后变为 4,4,3,5。
第 6 次操作后变为 3,4,4,5。 
第 7 次操作没有效果。
第 8 次操作的回答是 4。 
第 9 次操作后变为 3,4,4,5,3。 
第 10 次操作后变为 5,3,3,4,4。 
第 11 次操作后变为 5,4,4。 
第 12 次操作的回答是 4。