AT_colopl2018_qual_d すぬけそだて――トレーニング――

您正在享受“$Sunukesodate$”。 你想让你心爱的 $Sunuke$ 尽可能聪明，所以你决定训练他的脑力。 在 $Sunukesodate$ ，你可以花费你的耐力来训练你的脑力。 每消耗 $11$ 点体力， $Sunuke$ 的智力就会增加 $11$ 点。 耐力在 $11$ 个单位小时内只能恢复 $11$ 次，高达 $X$ 。 如果你的耐力已经达到 $X$ 的极限，它不会随着时间的推移而恢复。 此外，您的耐力不能低于 $0$ 。 在初始状态，即时间为 $0$ ，耐力是满的，即$X$。 当然，一旦体力建立起来就消耗它是最有效的，但不幸的是，你有现实世界的差事，你不能一直玩“$Sunukesodate$”（现实生活往往是僵化的）。 尽管如此，你还是从忙碌的生活中休息了一下，想出 $N$ 候选人，以便你可以激活$Sunukesodate$。第一个候选者 $i$ 是时间$T_i$ 。你很忙，所以一旦你启动游戏，你必须立即消耗你的体力并完成游戏。 也就是说，时间 $T_i$ 时如果你只剩下 $s$ 耐力，你可以消耗任何小于 $s$ 的非负整数体力，并通过消耗的量增加你的智力，但你不能做其他的任何事情。 现实世界的空余时间的量很难被预测，你无法读懂你将在未来一段时间内自己有多忙。 因此，对于每个 $K=1,2,...,N$ ，我们决定计算当 $Sunuke-kun$ 选择 $K$ 或更少的 $N$ 的游戏启动时间候选者来启动游戏时，他最终的智力是多少，并查找最终的所有的 $N$ 个值。

> $ N $ $ X $ $ T_1 $ : $ T_N $ - 第 $1$ 行 输入 $N$ 和 $X$ 两个数。 - 接下来的 $N$ 行 为 $T_i$ ，每行一个数。

$N$ 行整数 $N_i$，每行一个数为这组数据 $Suuke-kun$ 智力的最大值。

- $ 1\ \leq\ N\ \leq\ 5000 $ - $ 1\ \leq\ X\ \leq\ 10^9 $ - $ 1\ \leq\ T_i\ \leq\ 10^9(1\leq\ i\leq\ N) $ - $ T_i\