匆忙的圣诞老人 - Problema

匆忙的圣诞老人于 12 月 1 日到达了小镇。他意识到现在离圣诞节还有点早，于是他计划在圣诞节之前（甚至之后）家庭外出度假时送出礼物。

圣诞老人知道每个家庭离开和返回的日期，但他每天只能访问有限数量的房屋。他现在正为如何安排每天访问哪些房屋以确保每个家庭都能收到礼物而发愁。请帮他解决这个问题，这不仅是为了圣诞老人，也是为了那些焦急等待礼物的孩子们！

输入包含一组测试数据，格式如下：

$n$ $k$ $a_1$ $b_1$ $\vdots$ $a_n$ $b_n$

第一行包含两个正整数 $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$。

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

题目保证至少存在一个解。如果存在多个解，输出其中任意一个即可。

第一个样例在下图中进行了描绘。圣诞老人可以在水平线所示的期间内送出礼物，水平线两端有短竖线标记。对于房屋 4，圣诞老人只能在特定的某一天访问。三角形表示圣诞老人应该访问每个房屋的日期。

图 A.1. 样例 1

QOJ.ac