5023 - [COCI 2010-2011 #5] Dvoniz

对于一个长度为 2 \times K 的序列，如果它的前 K 个元素之和小于等于 S 且后 K 个之和也小于等于 S，我们则称之为 interesting。现给定一个长度为 N 的序列 a，要求输出以每个元素开头能找到的最长 interesting 序列的长度（选出的序列必须在序列 a 中连续）。

第一行两个整数 N,S。

接下来 N 行，每行一个正整数，第 i 行表示序列中的第 i 个元素 a_i。

输出共 N 行，每行一个整数，第 i 行表示以 a_i 开头的最长的 interesting 序列。如果不存在，则输出 0。

数据范围

对于 100\% 的数据，2 \le N \leq 10^5，1 \le S, a_i \le 2 \times 10^9。