题目描述 零钱有 m 种面值,不保证含有面值 1,所以可能凑不出。恰好凑出 v 元:凑得出输出最少硬币数,凑不出输出 -1。 输入格式 第一行两个整数 m v。 第二行 m 个互不相同的整数面值 ci。 输出格式 一行一个整数:最少硬币数,或 -1。 样例 输入 2 11 5 7 输出 -1 数据范围 1≤m≤10,1≤v≤105,面值不超过 v 且互不相同。