1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
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