题目描述

桐桐为期末的电脑作业设计了一套新闻系统，他把这套系统称为 Argus 。

使用这套系统的用户可以向这套系统注册，然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻。

向 Argus 注册的指令具有以下格式：

Register $Q_{num}$ Period

• $Q_{num}$ 是用户的ID
• Period 是间隔
• 注册后 Period 秒,结果会第一次到达。

所有的用户都有不同的 $Q_{num}$。桐桐测试了一段时间后，想知道系统前K次发送给谁新闻了。如果同一时间发送多个新闻，以 $Q_{num}$ 的升序排列。

输入格式

第一部分是注册指令,每条一行。指令数不超过 1000 , 所有指令同时执行完。 此部分以 “#” 结束。

第二部分仅一行，一个正数 K （K<= 10000）。

数据范围

• 0 < $Q_{num}$ <= 3000

• 0 < Period <= 3000

输出格式

输出前 K 个新闻发送到的用户的 $Q_{num}$ ，每行一个。

样例

Register 2004 200
Register 2005 300
#
5

2004
2005
2004
2004
2005