# 简单合并

预估时间限制：0.5 秒。内存限制：128 MB。

实际时限以标准程序在目标评测环境的最慢用例中位时间乘以 $2$ ，按 $0.5$ 秒向上取整。参考环境与测量见[评测说明](../../../docs/评测环境与性能.md)。

## 背景故事

仓库里的物品已经按编号排成若干条单调序列。管理员每次取走当前编号最小的一件物品，请依次报告取走的编号。

(本故事由GPT-6重写)

## 形式化问题描述

给定 $k$ 个非空整数序列，每个序列分别保证单调不降或单调不升，方向可以不同。序列内及序列之间均允许相等的元素。

执行 $m$ 次操作：输出所有尚未删除的元素中的最小值，然后删除其中一个具有该值的元素。相等值的删除顺序不影响输出。

## 输入格式

第一行两个整数 $k,m$ .接下来 $k$ 行，第 $i$ 行先给出长度 $s_i$ ，随后给出 $s_i$ 个元素 $x_{i,1},\ldots,x_{i,s_i}$ .

## 输出格式

输出 $m$ 行，依次给出每次删除的值。若 $m=0$ ，输出为空。

## 样例

### 样例 1

### 输入

```text
3 10
3 1 2 3
5 1 2 3 4 8
6 1 5 7 9 10 11
```

### 输出

```text
1
1
1
2
2
3
3
4
5
7
```

### 样例 2

### 输入

```text
3 6
2 5 -1
2 -1 -1
2 0 4
```

### 输出

```text
-1
-1
-1
0
4
5
```

### 样例 3

### 输入

```text
1 1
1 -1000000000
```

### 输出

```text
-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% | 无额外条件 |