题目描述

奶牛Bessie在玩飞镖游戏。在飞镖板上共有N个环，编号从1到N。如果飞镖扔中第i环，那么将得到score[i]的分数。注意这N个环的分数的范围都是【1,N】，而且没有重复，也就是score[1..N]数组其实是1..N的某个排列。现在由于某些原因，某些环的分数被盖住，看不清楚了。Bessie扔飞镖的技术一流，以至于它想扔中哪个环就可以扔中那个环，Bessie可以选择多次扔中某个环。Bessie的目标是使得自己的总得分至少达到P分，那么Bessie至少要扔多少次飞镖就一定可以达到目的？当然，Bessie会以最优策略去扔飞镖。

【输入格式】

多组测试数据。
第一行，一个整数g, 表示有g组测试数据， 1 <= g <= 10。
每组测试数据格式如下：
第一行，两个整数N，P。1<=N<=50, 1 <= P <= 1000000000。
接下来有N行，第i个整数代表score[i]，如果score[i]=0则表示该环的得分被盖住了；如果1<=score[i]<=N,则表示这个环的得分。

【输出格式】

共g行，每行一个整数。