#P42. [USACO3.1]邮票 Stamps
[USACO3.1]邮票 Stamps
Description
给一组 枚邮票的面值集合和一个上限 —— 表示信封上能够贴 张邮票。请求出最大的正整数 ,满足 到 的面值都可以用不超过 张邮票表示出来。
Input Format
输入的第一行是两个整数,分别代表邮票上限 和邮票面值数 。
自第二行起,除最后一行外,每行有 个整数 ,最后一行的整数个数不超过 ,共有 个整数,第 个整数代表第 种邮票的面值 。
Output Format
输出一行一个整数代表 。若 不存在请输出 。
5 2
1 3
13
Hint
【样例解释】 有 分和 分的邮票;你最多可以贴 张邮票。很容易贴出 到 分的邮资(用 分邮票贴就行了),接下来的邮资也不难:
- 。
- 。
- 。
- 。
- 。
- 。
- 。
- 。
然而,使用 枚 分或者 分的邮票根本不可能贴出 分的邮资。因此,答案为 。
【数据规模】
对于 的数据,保证 ,,。