1845: 今已亭亭如盖
[Creator : ]
Description
航仔放学回家的路上有n棵枇杷树，第i棵枇杷树有ai个果子，但他的胃很小
，只能吃k个果子，他想边吃边欣赏美丽的枇杷树。
问：在满足以下三点的前提下他最多能欣赏几棵枇杷树
1.航仔只会欣赏连续的一段枇杷树（且只会欣赏一段）
2.航仔很贪吃，他会把欣赏过的枇杷树的果子全吃完（不允许浪费）
3.航仔想正好吃够k个果子
，只能吃k个果子，他想边吃边欣赏美丽的枇杷树。 问：在满足以下三点的前提下他最多能欣赏几棵枇杷树
1.航仔只会欣赏连续的一段枇杷树（且只会欣赏一段）
2.航仔很贪吃，他会把欣赏过的枇杷树的果子全吃完（不允许浪费）
3.航仔想正好吃够k个果子
Input
第一行输入两个整数 n,k（1<n<=1×106，0<=k<=1018)
第二行输入n个正整数（包含0）
第二行输入n个正整数（包含0）
a1 a2 .....an (0<=ai<=1012) 1<=i<=n
Output
航仔最多能欣赏几棵枇杷树（如果找不到满足条件的连续的一段枇杷树则输出-1）
Sample Input Copy
10 8
2 3 5 7 2 4 1 5 2 1
Sample Output Copy
3
HINT
选取最后三棵枇杷树5+2+1=8，所以航仔最多能欣赏3棵枇杷树