小明设计了一个任务系统。这个系统是为了定时提醒小明去完成一些事情。

系统大致如下，初始的时候，小明可能会注册很多任务，每一个任务的注册如下:

Register Q_num Period

表示从系统启动开始，每过 $Period$ 秒提醒小明完成编号为 $Qnum$ 的任务。

你能计算出小明最先被提醒的 $k$ 个任务吗？

输入格式

第一行输入 $n(0<n≤50000)$，$k(0<k≤10000)$，其中 $n$ 表示小明注册的任务数量。

接下来 $n$ 行，每行输入一条注册命令，其中 $0<qnum≤3000$，$0≤Period≤3000$。

输出格式

顺序输出 $k$ 行，表示依次提醒的任务的编号。如果同一时间有多个任务，最先提醒编号小的任务。

格式说明输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求要求使用「文件输入、输出」的方式解题，输入文件为 task.in，输出文件为 task.out

样例输入

2 5
Register 2004 200
Register 2005 300

样例输出

2004
2005
2004
2004
2005