1417: 硬币
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：2
Description
有n种硬币，面值分别为v1,v2,…,vn。每种都有无限多。给定非负整数s，问可以选用多少个硬币，使得面值之和恰好为s？输出硬币数目的最小值和最大值。
Input
第一行n和s，表示有n种硬币，所求问题的硬币面值之和为s（1<=n<=100，0<=s<=10000）
第二行输入n种硬币的面值vi（1<=vi<=s）
Output
第一行输出硬币数目的最小数
第二行输出硬币数目的最大值
Sample Input Copy
4 25
1 2 5 10
Sample Output Copy
3
25