时间限制：1秒　　内存限制：256M

---

【题目描述】

　　当含2×M个元素的序列中，当前M个元素的和最后M个元素的和都不大于S时，我们说这个序列是优美的。
给出一个长度为N的序列a1,a2,…,aN。对于每个元素ai，编程输出从该元素开始的最长的优美子段。

【输入格式】

　　第一行包含整数N和S。
第二行包含 N 个正整数，表示序列a1,a2,…,aN，保证这些整数的和不超过2×109。

【输出格式】

　　输出一行包含N个整数，第i个整数表示从ai元素开始的最长的优美子段的长度。如果ai开始没有优美的子段，输出0。

【输入输出样例1】

　Input

5 10000
1 1 1 1 1

　Output

4 4 2 2 0

【输入输出样例2】

　Input

8 3
1 1 1 1 1 1 1 1

　Output

6 6 6 4 4 2 2 0

【数据限制】

对于30%的数据，2≤N≤200。
对于50%的数据，2≤N≤5×103。
对于80%的数据，2≤N≤2×105。
对于100%的数据，2≤N≤3×105，1≤S≤109，1≤ai≤109。

【来源】

　　Mr.he