美丽的区间

题目描述

给定一个长度为 nn 的序列 a_1,a_2,\cdots,a_na1​,a2​,⋯,an​ 和一个常数 SS。

对于一个连续区间如果它的区间和大于或等于 SS，则称它为美丽的区间。

对于一个美丽的区间，如果其区间长度越短，它就越美丽。

请你从序列中找出最美丽的区间​。

输入描述

第一行包含两个整数 n,Sn,S，其含义如题所述。

接下来一行包含 nn 个整数，分别表示 a_1,a_2,\cdots,a_na1​,a2​,⋯,an​。

10\leq N \leq 10^510≤N≤105，1\times a_i\leq 10^41×ai​≤104，1\leq S\leq 10^81≤S≤108。

输出描述

输出共一行，包含一个整数，表示最美丽的区间的长度。

若不存在任何美丽的区间，则输出 00。

输入输出样例

示例 1

输入

5 6
1 2 3 4 5

输出

2

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

n, S = map(int,input().split())
a = list(map(int,input().split()))
i, j = 0, 0
sum = 0
ans = 10000000
while i < len(a):  #遍历整个列表
    if sum < S:    #如果该区间不到S，则一直相加
        sum += a[i]
        i += 1
    else:
        ans = min(i - j, ans)  #比较该区间与上一个区间哪个更小
        sum -= a[j]
        j += 1
if ans == 10000000:
    print('0')
else:
    print(ans)