珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

有 $N$ 个任务按输入顺序等待处理，第 $i$ 个任务名称为 $name_i$，还需要 $time_i$ 个时间单位。处理器采用时间片轮转：每次从队首取一个任务，最多执行 $Q$ 个时间单位；若任务完成，就输出名称和完成时刻，否则把剩余部分重新放到队尾。

处理从时刻 $0$ 开始，请按完成先后输出全部任务。

输入格式

第一行输入 $N,Q$。

接下来 N 行输入任务名称和所需时间。

输出格式

每个任务完成时输出一行名称和完成时刻。

3 2
task1_0 91
task1_1 77
task1_2 42

task1_2 126
task1_1 197
task1_0 210

4 3
task2_0 14
task2_1 100
task2_2 53
task2_3 101

task2_0 50
task2_2 172
task2_1 266
task2_3 268

5 4
task3_0 17
task3_1 9
task3_2 98
task3_3 7
task3_4 23

task3_3 35
task3_1 44
task3_0 65
task3_4 80
task3_2 154

数据范围与约定

• $1 \le N \le 10^5$
• $1 \le Q,time_i \le 10^5$
• 名称不含空格