#4358. 面条(Pasta)
面条(Pasta)
题目描述
小高家里有根面条。第根面条的长度是。小高计划在接下来的天里吃面。第天,他打算选择一根长度恰好为的面条吃掉。如果某一天找不到所需长度的面条,他的计划就会失败。此外,他不能在多天吃同一根面条。小高能否完成他的用餐计划?
输入格式
输入从标准输入中以下列格式给出:
输出格式
如果小高能够完成他的用餐计划,输出Yes
;否则,输出No
。
样例
3 2
1 1 3
3 1
Yes
1 1
1000000000
1
No
5 2
1 2 3 4 5
5 5
No
样例解释
【样例1说明】
他可以在第1天吃第3根面条,在第2天吃第1根面条,所以他的用餐计划是可行的。
【样例2说明】
需要一根长度恰好为1的面条。
【样例3说明】
由于只有1根长度为5的面条,他无法在第2天吃到所需长度的面条。
数据范围
输入中的所有值都是整数。
来源
- AtCoder ABC241B