174. 魔物入侵
内存限制：256 MB
时间限制：1.000 S
题目描述
多多负责守卫新手村同学免受魔物的攻击，这天他知道了经过时间 t 后，将会有特级魔物召唤百鬼夜行入侵新手村，多多决定在魔物到来之前尽可能多地在入口搭建魔法防御塔（要求搭建总耗时 <= t），入口两端之间可建造的位置被多多按顺序标记为 1,2, ..., n，由于地形环境差异，不同位置搭建防御塔的耗时也不同，第 i 个位置建造耗时为 xi. 时间有限，多多可能无法将每座防御塔都搭建完成，防御塔间连续空缺越多，魔力也会相对越弱，魔物的攻击就会变得更加猛烈。特级魔物会寻找魔力最薄弱进攻，你需要告诉多多魔力最薄弱处至少有多少座防御塔空缺。
输入
第一行为一个整数 T,表示共有T个测试数据(1<=T<=10)
每组测试数据：
第一行为两个整数 n 与 t ,分别表示可搭建的魔法防御塔个数和经过多少时间魔物发动百鬼夜行(1<=n<=10^5,1<=t<=10^9)
第二行为 n 个整数，用空格隔开，xi表示第座魔法防御塔的搭建耗时(1<=xi<=5000)
输出
每组数据输出一个结果，每个结果占一行
样例输入 复制
1
6 9
12 2 7 4 10 11样例输出 复制
2