编程题：二分搜索
我们说，如果前$$K$$个元素和后$$K$$个元素的和都不大于$$S$$，那么$$2*K$$个元素的序列是有趣的。
给出了长度为$$N$$的序列$$A$$。对于每个元素，输出从该元素开始的最长有趣子序列的长度。
### 输入格式:
第一行包含整数$$N$$和$$S（2≤N≤100 000, 1≤s≤2*10^{9})$$。
以下$$N$$行包含序列$$A$$，每行一个整数。整数为正，其和不超过$$2*10^{9}$$。
### 输出格式:
输出必须由$$N$$行组成。第i行必须包含一个整数，即从第$$i$$个元素开始的最长有趣子序列的长度。如果该位置不存在有趣的子序列，则输出$$0$$。
### 输入样例1:
in
5 10000
1
1
1
1
1
### 输出样例1:
out
4
4
2
2
0
### 输入样例2:
in
5 9
1
1
10
1
9
### 输出样例2:
out
2
0
0
2
0
### 输入样例3:
in
8 3
1
1
1
1
1
1
1
1
### 输出样例3:
out
6
6
6
4
4
2
2
0
答案：若无答案欢迎评论
给出了长度为$$N$$的序列$$A$$。对于每个元素，输出从该元素开始的最长有趣子序列的长度。
### 输入格式:
第一行包含整数$$N$$和$$S（2≤N≤100 000, 1≤s≤2*10^{9})$$。
以下$$N$$行包含序列$$A$$，每行一个整数。整数为正，其和不超过$$2*10^{9}$$。
### 输出格式:
输出必须由$$N$$行组成。第i行必须包含一个整数，即从第$$i$$个元素开始的最长有趣子序列的长度。如果该位置不存在有趣的子序列，则输出$$0$$。
### 输入样例1:
in
5 10000
1
1
1
1
1
### 输出样例1:
out
4
4
2
2
0
### 输入样例2:
in
5 9
1
1
10
1
9
### 输出样例2:
out
2
0
0
2
0
### 输入样例3:
in
8 3
1
1
1
1
1
1
1
1
### 输出样例3:
out
6
6
6
4
4
2
2
0
答案：若无答案欢迎评论
