Description

匆忙的圣诞老人在 12 月 1 日抵达了小镇。意识到现在过圣诞节还为时过早，他计划趁家人们外出度假时，在圣诞节前（甚至之后）留下礼物。

圣诞老人知道哪些家庭在哪几天离开和返回，但他每天只能拜访有限数量的房子。他正在纠结于确定每天该拜访哪些房子，以便将礼物分发给每个家庭。请帮助他解决这个问题，这不仅是为了圣诞老人，也是为了焦急等待礼物的孩子们！

Input Format

输入由单个测试用例组成，格式如下。

$$\begin{aligned} &n \quad k \\ &a_1 \quad b_1 \\ &\vdots \\ &a_n \quad b_n \end{aligned}$$

第一行有两个正整数 $n$ 和 $k$，分别表示需要留下礼物的房屋数量和圣诞老人每天最多可以拜访的房屋数量。

接下来的 $n$ 行，第 $i$ 行有两个正整数 $a_i$ 和 $b_i$。它们表示他可以在第 $a_i$ 天到第 $b_i$ 天（含）之间拜访第 $i$ 间房屋。

$n$ 和 $k$ 满足 $1 \le k \le n \le 1000$。对于每个 $i$，$a_i$ 和 $b_i$ 满足 $1 \le a_i \le 25 \le b_i \le 31$。

Output Format

输出 $n$ 行，每行一个整数，描述圣诞老人完成任务的一个计划。第 $i$ 行的整数表示圣诞老人应该拜访第 $i$ 间房屋的日期。

保证至少存在一个解决方案。如果有两个或更多解决方案，任意一个均可接受。

5 1
23 25
23 27
24 25
25 25
25 26

23
27
24
25
26

7 2
1 31
1 31
1 31
1 31
1 31
1 31
1 31

1
1
2
2
3
3
4

6 2
24 25
24 25
24 25
25 26
25 26
25 26

24
25
24
26
25
26

Hint

第一个样例如下图所示。圣诞老人可以在水平线段所示的时间段内留下礼物，线段两端有短竖线标记。对于房屋 4，圣诞老人只能在特定的一天拜访。三角形表示圣诞老人应该拜访每间房屋的日期。

:::align{center}

图 A.1. 样例 1 :::