简单合并¶
预估时间限制：0.5 秒。内存限制：128 MB。
实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 \(2\) ，按 \(0.5\) 秒向上取整。参考环境与测量见评测说明。
背景故事¶
仓库里的物品已经按编号排成若干条单调序列。管理员每次取走当前编号最小的一件物品，请依次报告取走的编号。
(本故事由GPT-6重写)
形式化问题描述¶
给定 \(k\) 个非空整数序列，每个序列分别保证单调不降或单调不升，方向可以不同。序列内及序列之间均允许相等的元素。
执行 \(m\) 次操作：输出所有尚未删除的元素中的最小值，然后删除其中一个具有该值的元素。相等值的删除顺序不影响输出。
输入格式¶
第一行两个整数 \(k,m\) .接下来 \(k\) 行，第 \(i\) 行先给出长度 \(s_i\) ，随后给出 \(s_i\) 个元素 \(x_{i,1},\ldots,x_{i,s_i}\) .
输出格式¶
输出 \(m\) 行，依次给出每次删除的值。若 \(m=0\) ，输出为空。
样例¶
样例 1¶
输入¶
3 10
3 1 2 3
5 1 2 3 4 8
6 1 5 7 9 10 11
输出¶
1
1
1
2
2
3
3
4
5
7
样例 2¶
输入¶
3 6
2 5 -1
2 -1 -1
2 0 4
输出¶
-1
-1
-1
0
4
5
样例 3¶
输入¶
1 1
1 -1000000000
输出¶
-1000000000
样例解释¶
第一组样例中，三个序列各有一个 \(1\) ，因此前三次都输出 \(1\) .第二组样例包含降序序列和重复负数，所有出现次数均保留。
数据范围与保证¶
所有数据满足：\(1\le k\le31\) ，\(s_i\ge1\) ，\(0\le m\le\sum s_i\le10^6\) ，\(\lvert x_{i,j}\rvert\le10^9\) .每个序列均满足形式化描述中的单调性。
| 分值比例 | 额外条件 |
|---|---|
| 100% | 无额外条件 |