#22. 合成情书
合成情书
题目背景
小红
爱慕着小蓝
,他为 小蓝
写了很多情书。但小蓝
并没有明确表示接受,她表示要和小红
玩一个合成情书的游戏来验证他的心意 (欲擒故纵
题目描述
小红
写了 封情书,每封情书有 个字,双方轮流对情书操作,小红
是绅士,他决定让小蓝
先手。
轮到小蓝
时,她会选择某封情书并把它的字数 颠倒数字顺序后去除前导 (如原来字数为 ,小蓝
操作后,字数会变为 ),作为这封情书新的字数。
轮到小红
时,他会选择两封情书把它们移除并把它们的字数以任意顺序直接拼接在一起 (如原来字数为 和 ,他操作后可以变为 或 )作为一封新的情书的字数。
显然情书的数量会随着小红
操作而减少,直到只剩 封情书时,游戏结束。
小蓝
有一个要求 ,如果游戏结束后合成的最后一封情书的字数大于等于 ,小蓝
便会接受小红
的心意,否则小红
还要继续写更多的情书。
小红
自然是想此次表白成功,小蓝
心里想的则是再观望观望。如果双方都以最佳方式进行每一次操作,小红是否能在此次表白成功呢?
输入格式
第一行包含两个正整数 ,分别表示情书数量和小蓝的要求。 。
接下来一行包含 个整数 ,表示每封情书初始的字数。
输出格式
输出一行为 “Yes” 或者 “No” (不含引号),表示小红是否能在此次表白成功。
Samples
2 2
14 2
Yes
4 10
1 2007 800 1580
No
样例解释/说明
对于样例1,无论小蓝
将 或 哪一个颠倒,小红
都能合成一个字数大于 的情书
注:人物纯属虚构,有爱你就要大胆说出来。祝有情人终成眷属
相关
在下列比赛中: