P7635 [COCI 2010/2011 #5] DVONIZ

当前 $K$ 个元素的和与最后 $K$ 个元素的和都不大于 $S$ 时，我们说这个 $2\times K$ 个元素的序列是有趣的。 给出一个长度为 $N$ 的序列 $A$。对于每个元素，输出从该元素开始的最长的有趣的子段。

第一行包含整数 $N$ 和 $S$。 下面的 $N$ 行，每行包含序列 $A$ 中的一个整数 $A_i$。这些整数都是正的且它们的和不超过 $2\times 10^9$。

输出共 $N$ 行。第 $i$ 行包含一个整数，从第 $i$ 元素开始的最长的有趣的子段的长度。 如果当前位置上没有有趣的子段，输出 `0`。

**【数据范围】** 对于 $100\%$ 的数据，$2\le N\le 10^5$，$1\le S\le 2\times 10^9$。 **【说明】** 本题分值按 COCI 原题设置，满分 $120$。 题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #5](https://hsin.hr/coci/archive/2010_2011/contest5_tasks.pdf) _**T5 DVONIZ**_。