题目描述 小码君手上有一串珍珠链，共有 � N 颗珍珠，珍珠的颜色值用 1 1 到 � M 的整数表示。我们称一个珍珠链的 2 × � 2×k 长度的子串是“漂亮的”，当且仅当该子串中前 � k 个珠子的颜色值之和或最后 � k 个珠子的颜色值之和都小于等于 � S。

现给出珍珠链每颗珠子的颜色值，对于每一颗珠子，输出从该珍珠开始最长的漂亮子串的长度。

输入格式 第一行包含整数 � N 和 � S。

下面的 � N 行，每行包含珍珠链中的一个颜色值 � � s i​。这些整数都是正的且它们的和不超过 2 × 1 0 9 2×10 9 。

输出格式 输出共 � N 行。第 � i 行包含一个整数，表示从第 � i 个珍珠开始最长的漂亮子串的长度

如果当前位置上没有漂亮子串，输出 0。