| 问题描述 |
|---|
在一个类似于炉石的卡牌对战游戏中，玩家当前有m张卡牌，每张卡牌的伤害分别为d1、d2、...、dm。 玩家可以控制这m张卡牌中的一些攻击电脑，也可以控制其中一些不攻击电脑。当然也可以全部卡牌攻击电脑，也可以全都不攻击电脑。 电脑的血量是a，每1点伤害就会扣减电脑1点血量，电脑的血量最多只会被扣减到0，如果血量减到负数那么也算作0。 问：经过一个回合的攻击后，电脑剩余的血量有多少种可能？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例先是两个正整数m和a，分别表示卡牌的数量和电脑的血量。（m<=100，a<=10000） 然后是m个正整数d1、d2、...、dm，分别表示这m张卡牌的攻击力。（di<=1000） |
| 输出描述 |
针对每组案例，输出一个整数，表示经过一个回合的攻击后，电脑剩余的血量有多少种可能。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 100 3 5 2 100 10 100 |
| 样例输出 |
4 3 |
| 提示说明 |
第一组四种可能：100、97、95、92 第二组三种可能：100、90、0 |
| 相关 |