题目描述

给定 $a_1, a_2, \cdots, a_n$，再给定一个上限 $b$，请对每个 $i$，求出从 $a_i$ 出发的、稳定的、最长的子串。

稳定子串的定义如下：首先它应该是一个长度为偶数的子串，其次，它的前一半数字之和与后一半数字之和都应该小于等于给定的上限 $b$。空序列也是稳定的。

输入格式

第一行：两个整数 $n$ 与 $b$， 第二行：$n$ 个整数表示 $a_1,a_2,\dots,a_n$。

输出格式

共 $n$ 行：第 $i$ 行有一个整数，表示从 $a_i$ 开始可以得到的、最长的、稳定连续子序列的长度。

5  50
2 2 2 2 2

4
4
2
2
0

5 100 
1 1 1000 1 1

2
0
0
2
0

数据范围

• 对于 $30\%$ 的数据，$n\leq 500$；
• 对于 $60\%$ 的数据，$n\leq 20,000$；
• 对于 $100\%$ 的数据，$n\leq 500,000$；
• $0< a_{i}\leq 10^9$，$1\leq b\leq 10^{9}$。