贴邮票[3]
测试数据来自 system/1006
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 \(n\) 种不同面额的邮票,每种只有 \(1\) 张,其中邮票 \(i\) 的面额为 \(a_i\),现在要选择一些邮票来贴出面额 \(K\),最少需要多少张邮票?
【输入格式】
第 \(1\) 行是整数 \(n\) 和 \(K\),表示有 \(n\) 种邮票和要贴出的面额为 \(K\)。
第 \(2\) 行有 \(n\) 个互不相同的正整数,第 \(i\) 个整数 \(a_i\) 表示邮票 \(i\) 的面额。
【输出格式】
如果不能贴出面额 \(K\),则输出 \(None\),否则输出需要的最少的邮票数目。
【输入输出样例】
Input
5 10
1 2 3 4 5
Output
3
【数据限制】
对于100%的数据,满足:\(1 ≤ n ≤ 500\),\(1 ≤ K ≤ 100000\),\(0< a_i ≤ 100000\)
【来源】
Mr.he