时间限制：1秒　　内存限制：256M

---

【题目描述】

　　请你写一个程序帮助小H计算一下，用 \(N\) 种不同面值的纸币，每种有无限多张，凑出总价值为 \(M\) 的一堆钱，最小需要多上纸币。

　　比如你手上有面值为 1,2,5 的纸币，每种有无限多张，现在要用它们凑出价值为 10 的一堆钱，用 2 张面值为 5 的纸币即可。

【输入格式】

　　第 1 行有两个正整数 \(N\) 和 \(M\)，表示纸币种数和要凑的价值数量；
　　以下的 \(N\) 行，每行一个正整数，表示第 \(i\) 种纸币的面额。

【输出格式】

　　输出 1 个正整数，凑出 \(M\) 单位的货币的需要的最少的纸币数量。若不能凑出需要的面额，则输出单词 None

【输入输出样例1】

　Input

3 10
1
2
5

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤500\)，\(2≤M≤100000\)。

【来源】

　　Mr.he