题目描述

对于一个长度为 $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$。

5 10000
1
1
1
1
1

4
4
2
2
0

5 9
1
1
10
1
9

2
0
0
2
0

8 3
1
1
1
1
1
1
1
1

6
6
6
4
4
2
2
0

提示

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