题目描述

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

输入格式

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