蒜头君设计了一个任务系统，用于定时提醒完成任务。系统根据注册的Qnum和Period进行提醒。输入包含任务数量n和要显示的提醒数k，输出最先提醒的k个任务编号。当多个任务同时提醒时，优先输出编号小的任务。解决方案涉及优先队列的概念，通过更新时间并重新入队实现顺序提醒。
蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。
系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下:
Register Qnum Period
表示从系统启动开始，每过 P e r i o d Period Period 秒提醒蒜头君完成编号为 Q n u m Q_{num} Qnum 的任务。
你能计算出蒜头君最先被提醒的 k k k 个任务吗？
输入格式
第一行输入 n ( 0 < n ≤ 3000 ) n(0 < n \le 3000) n(0<n≤3000)， k ( 0 < k ≤ 10000 ) k(0 < k \le 10000)
最低0.47元/天 解锁文章
扫一扫
2132
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
