Problem1201--最少钱币数

1201: 最少钱币数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

作为CSU的研究生,最盼望的日子就是每月的8号了,因为这一天是发助学金的日子,生活费就靠它了。但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的PIPI最近就在考虑一个问题:若有 n 种纸币,面值为v1,v2..vn ,每种面值的纸币都是无限多的,若学生需要发放S元的助学金,请问最少可以选用多少张纸币,使得面值刚好为S? 最少需要多少张呢?

Input

第一行包含测试数据组数T。
对于每组测试用例,第一行包含两个整数 n 和 S (0<n<=100, 0<=S<=10000)
第二行包含 n 个正整数,代表每种纸币的面值。(1<=vi<=S)

Output

对于每组测试用例,输出纸币数目的最小值和最大值。

Sample Input Copy

1
2 3
1 2

Sample Output Copy

2 3

Source/Category