3374: 单核CPU任务调度
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：163
解决：128
题目描述
现有名称为name_i且处理时间为time_i的n个任务按顺序排成一列，CPU通过循环调度法逐一处理这些任务，每个任务一次最多处理q ms(这个限制成为时间片)。如果q ms之后任务尚未处理完毕，那么该任务将被移动至队伍末尾，CPU随即开始处理下一个任务。请编写程序，模拟CPU循环调度法。
输入
第一行包括任务个数n和时间片整数q，接下来n行输入每个任务的信息，包括任务名称name和完成该任务需要的时间time ms。
1<n<10000,1<q<1000,1<time<1000,name长度小于10
1<n<10000,1<q<1000,1<time<1000,name长度小于10
输出
按照任务完成的先后顺序输出各任务名称及结束时间。
样例输入 复制
5 100
p1 150
p2 80
p3 200
p4 350
p5 20样例输出 复制
p2 180
p5 400
p1 450
p3 550
p4 800