2148: beautiful interval
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：160
Solved：36
Description
给定一个长度为n的序列a1,a2,....an。对于一个连续区间，如果它的区间和大于或等于S，则称它为beautiful interval。对于一个beautiful interval，其interval长度越短，它就越beautiful。请你从序列中找出最beautiful的interval。
Input
第一行输入n和S。
第二行输入n个整数，分别表示a1,a2,....an。
第二行输入n个整数，分别表示a1,a2,....an。
Output
共一行，包含一个整数，表示最beautiful 的interval长度。
若不存在任何beautiful 的interval，则输出0。
若不存在任何beautiful 的interval，则输出0。
Sample Input Copy
5 6
1 2 3 4 5Sample Output Copy
2HINT
10<=n<=10^5
1<=ai<=10^4
1<=S<=10^8
1<=ai<=10^4
1<=S<=10^8