题目描述

某国有$n(n \leq 1000)$种纸币，每种纸币面额为正整数$a_i$并且有无限张，试问使用至少多少张纸币可以凑出$w(w \leq 10000)$的金额。

输入格式

第一行一个整数 $n$，$m$分别表示一共有$n$张纸币，要凑成$m$元。

第二行$n$个整数，每行一个数$a_i$表示有的纸币面额。

输出格式

输出一个整数，表示得到$m$元最少的纸币数量。

样例

3 15
1 5 11

3

数据范围

• 对于 $100\%$ 的数据：$1≤n≤1000$，$1≤m≤10000$，$1 \leq a_i \leq 1000$。