题干 小明有一块超级CPU, 他有两个超级核心A和B。 A核心可以同时处理多项任务，每项任务的处理时间为x, B核心只能同时处理一项任务，每项任务的处理时间为y。

这一天，小明同学接到了n项紧急任务，第i项紧急任务在titi时刻发出，且必须在任务发出时进行处理。

由于小明可以调节CPU的B核心，你想知道对于y∈[1,x]y∈[1,x], 处理完所有任务的最早时间是多少？

输入描述 第一行两个整数n,x，分别表示紧急任务的数量以及A核心处理每项任务消耗的时间。 第二行n个整数titi，表示第i个紧急任务发出的时间titi. 1<=n,x<=106,0<=ti−1<=ti<=1091<=n,x<=106,0<=ti−1<=ti<=109 范例：

3 3 1 2 3 输出描述 共x行： 第i行(1<=i<=x1<=i<=x)一个整数，表示y=i时的答案ans。

4 5 6 输出说明 y = 1的时候：t1=1t1=1 to A, t2=2,t3=3t2=2,t3=3 to B, 结束时间是4。 y = 2的时候：t1=1,t3=3t1=1,t3=3 to B, t2=2t2=2 to A, 结束时间是5。 y = 3的时候：t1=1,t2=2t1=1,t2=2 to A, t3=3t3=3 to B, 结束时间是6。

作者：AcWing 链接：https://www.acwing.com/file_system/file/content/whole/index/content/143396/ 来源：AcWing 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。