测试数据来自 system/1254

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　你的任务是编写一个称为Argus的系统。该系统支持一个 \(Register\) 命令：\(Register \ Q_{num} \ Period\)。该命令注册了一个触发器，它每 \(Period\) 秒钟就会产生一次编号为 \(Q_{num}\) 的事件。你的任务是模拟出前 \(k\) 个事件。如果多个事件同时发生，先处理 \(Q_{num}\) 小的事件。

【输入格式】

　　前若干行是 \(Register\) 命令，以"#"结尾；最后一行是整数 \(k\)。

【输出格式】

　　输出前 \(k\) 行，即前 \(k\) 个事件的 \(Q_num\)。

【输入输出样例1】

　Input

Register 2004 200
Register 2005 300
#
5

　Output

2004
2005
2004
2004
2005

【数据限制】

　　\(1<=Q_num,Period<=3000\)
　　\(k<=10000\)
　　命令条数n不超过1000

【来源】

　　Mr.he