有n种不同面值的硬币每种面值嘚硬币都有无限多个。为了方便携带希望带尽量少的硬币,并且要能组合出1到m之间(包括1和m)的所有面值
第一行包含两个整数m, n,含义如题目所述第二行包含n个整数,第i个整数表示第i种硬币的面值
输出一个整数,表示最少需要携带的硬币数量如果无解,则输出-1
有n种不同面值的硬币每种面值嘚硬币都有无限多个。为了方便携带希望带尽量少的硬币,并且要能组合出1到m之间(包括1和m)的所有面值
第一行包含两个整数m, n,含义如题目所述第二行包含n个整数,第i个整数表示第i种硬币的面值
输出一个整数,表示最少需要携带的硬币数量如果无解,则输出-1