题目描述

桐桐为期末的电脑作业设计了一套新闻系统，他把这套系统称为Argus。 使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。 向Argus注册的指令具有以下格式： Register Q_num Period Q_num (0＜Q_num≤3000) 是用户的ID, Period (0＜Period≤3000)是间隔。注册后Period 秒,结果会第一次到达。 所有的用户都有不同的 Q_num。桐桐测试了一段时间后，想知道系统前k次发送给谁新闻了。如果同一时间发送多个新闻，以 Q_num 的升序排列。

输入格式

第一部分是注册指令,每条一行，指令数不超过1000, 所有指令同时执行完，此部分以“#”结束； 第二部分仅一行，一个正数 k（k≤10000）。

输出格式

输出前k个新闻发送到的用户的 Q_num，每行一个。

样例

Register 2004 200
Register 2005 300
#
5

2004
2005
2004
2004
2005