题目描述

某国有n种纸币，每种纸币面额为ai并且有无限张，现在要凑出w的金额，试问最少用多少张纸币可以凑出来？（保证可以凑出对应金额）。

输入格式

第一行两个整数n,w，分别表示纸币的种数和要凑出的金额。 第二行一行n个以空格隔开的整数a1,a2,a3,…an依次表示这n种纸币的面额。 1≤n≤10^3，1≤ai,w≤10^4。

输出格式

一行一个整数，表示最少使用的纸币张数。

样例

输入样例 1

6 15
1 5 10 20 50 100

输出样例 1

2

输入样例 2

3 15
1 5 11

输出样例 2

3

输入样例 3

3 112
1 5 11

输出样例 3

12