odd doctor 已更新

解救男朋友2

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
69.23%(9/13)
Description:

钞哥成功将男朋友从迷宫里解救了出来,但他可怜的男朋友被困多天想喝水,钞哥只能高德一下搜出附近的取水点来回搬运。现已知在N个地点有A1A2A3...An单位水可供取用。而钞哥男朋友需要M单位的水。聪明的你能帮钞哥算算一共有多少种取水方案吗?

PS:钞哥一旦到了某地点,该地点的水会全部被钞哥扛回来;扛水的总量要恰好等于M单位,超过了钞哥会累死,小于M单位他的男朋友会渴死。

Input:

输入一个组数T。(0<T<10
之后为N,M含义分别如题目描述。(0<N<=100,0<M<=1000)
之后有N个数字A1A2,.,An表示N个地方每个地方的物资数。(0<Ai<=1000)

Output:

对于每组测试数据,输出一行:物资调度的总方案数


Sample Input:
2
4 4
1 1 2 2
4 6
1 1 2 2
Sample Output:
3
1

Submit