2879: 微波炉

你最近获得了一个新的微波炉， 并且发现它有很多按钮来使得它能快速设定 运行时间。现在，你想要知道设定运行时间的最快时间是多少，即你最少需要按 多少次按钮。 微波炉最少运行0秒，最多运行一个小时。如果一个按钮按下会导致烹饪时 间小于0秒，微博炉会自动将其设置为0秒。同理，如果一个按钮按下会导致烹饪 时间超过一小时，微博炉会将其设置为一小时。微波炉初始时间为0秒，并且， 总有一个按钮能使烹饪时间增加至少1秒 。 你需要给出进入烹饪时间的最少按钮次数。如果不能进入理想烹饪时间，在 保证时间高于理想时间的情况下，确定最小的可实现时间，并给出此时的最少按 钮次数。一旦开始烹饪，中途不得再调整微波炉做饭时间。

输入文件第一行是测试数据的组数t（t≤100），对于每组数据：

第一行两个整数n，t（1≤n≤16，0≤t≤3600）。分别是微波炉按钮数和烹 饪理想时间。

接下来一行n个整数bi（-3600≤bi≤3600）表示如果按下第i个按钮，将给 烹饪时间增加bi。

对于每组测试数据，输出一行两个整数，达到设定时间的最小按钮次数和超 出设定时间的最小时间。

2
3 50
-10 10 60
1 50
20

2 0
3 10