问题 1307. -- 汪聚聚的小目标

1307: 汪聚聚的小目标

时间限制: 1 Sec  内存限制: 128 MB
提交: 223  解决: 122
[提交][状态][讨论版]

题目描述

优秀的wang9898最近又定了个小目标,成为世界首富。被齐齐批评好高骛远,先赚到m元再说吧。wang9898很不服气,他想向齐齐证明自己的能力
已知总共n天,第i天wang9898工作能收益ai元,他打算在这n天里选择一段连续的时间工作,总共赚超过m元,为了显现出自己赚钱能力高超,wang9898想在最短的时间里完成齐齐给的目标,请你帮助wang9898计算一下,他最少需要花多少天能达成目标(或者根本不可能)

输入

第一行一个整数T,表示有T组数据
对于每组数据
第一行 两个整数n,m(1≤n≤1e5)
第二行 n个整数 第i个数字表示ai

输出

对于每组数据,输出最小天数,如果无解则输出0

样例输入

3
10 15
5 1 3 5 10 7 4 9 2 8
5 11
1 2 3 4 5
5 8
1 1 1 1 1

样例输出

2
3
0

提示

来源

[提交][状态][讨论版]