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

---

【问题描述】

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

Register 2004 200
Register 2005 300
#
5

　Output

2004
2005
2004
2004
2005

【数据限制】

　　\(1<=id=3000\)
　　\(k<=10000000\)
　　命令条数不超过 \(1000000\)

【来源】

　　Mr.he