题目描述

给定n个数，求最短的连续序列累加和，使其累加和超过S。

输入格式

第一行，两个整数，表示 $n,S$

接下来一行，有n个被空格隔开的正整数。

输出格式

一行，一个整数，表示所求的最短长度 $L$

样例数据

input

5 1455087

77240 727329 640923 630993 833690

output

2

数据规模与约定

$0 \leq n \leq 3\times 10^6$。

$0 \leq a[i] \leq 10^6$。

$S \leq \sum a[i]$。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$