‹ 上一题 下一题 ›

07310. 找不出零钱 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

零钱有 种面值,不保证含有面值 1,所以可能凑不出。恰好凑出 元:凑得出输出最少硬币数,凑不出输出 -1。

输入格式

第一行两个整数 。
第二行 个互不相同的整数面值 。

输出格式

一行一个整数:最少硬币数,或 -1。

样例

输入
2 11
5 7
输出
-1

数据范围

,,面值不超过 且互不相同。

输入
输出

            
答案