问题1845--今已亭亭如盖

1845: 今已亭亭如盖

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

航仔放学回家的路上有n棵枇杷树,第i棵枇杷树有ai个果子,但他的胃很小,只能吃k个果子,他想边吃边欣赏美丽的枇杷树
问:在满足以下三点的前提下他最多能欣赏几棵枇杷树
       1.航仔只会欣赏连续的一段枇杷树(且只会欣赏一段)
       2.航仔很贪吃,他会把欣赏过的枇杷树的果子全吃完(不允许浪费)
       3.航仔想正好吃够k个果子

输入

第一行输入两个整数 n,k(1<n<=1×106,0<=k<=1018)
第二行输入n个正整数(包含0)
a1 a2 .....an (0<=ai<=1012) 1<=i<=n

输出

航仔最多能欣赏几棵枇杷树(如果找不到满足条件的连续的一段枇杷树则输出-1)

样例输入 Copy

10 8
2 3 5 7 2 4 1 5 2 1

样例输出 Copy

3

提示

选取最后三棵枇杷树5+2+1=8,所以航仔最多能欣赏3棵枇杷树