传统题 1000ms 256MiB

合成情书

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小红爱慕着小蓝,他为 小蓝 写了很多情书。但小蓝并没有明确表示接受,她表示要和小红玩一个合成情书的游戏来验证他的心意 (欲擒故纵

题目描述

小红写了 nn 封情书,每封情书有 xx 个字,双方轮流对情书操作,小红是绅士,他决定让小蓝先手。

轮到小蓝时,她会选择某封情书并把它的字数 xx 颠倒数字顺序后去除前导 00 (如原来字数为 11401140小蓝操作后,字数会变为 411411 ),作为这封情书新的字数。

轮到小红时,他会选择两封情书把它们移除并把它们的字数以任意顺序直接拼接在一起 (如原来字数为 60608787,他操作后可以变为 6087608787608760)作为一封新的情书的字数。

显然情书的数量会随着小红操作而减少,直到只剩 11 封情书时,游戏结束。

小蓝有一个要求 mm,如果游戏结束后合成的最后一封情书的字数大于等于 10m10^m小蓝便会接受小红的心意,否则小红还要继续写更多的情书。

小红自然是想此次表白成功,小蓝心里想的则是再观望观望。如果双方都以最佳方式进行每一次操作,小红是否能在此次表白成功呢?

输入格式

第一行包含两个正整数 n,mn,m,分别表示情书数量和小蓝的要求。 1n,m21051\leq n,m\leq 2\cdot 10^5

接下来一行包含 nn 个整数 aia_i (1ai109)(1\leq a_i \leq10^9),表示每封情书初始的字数。

输出格式

输出一行为 “Yes” 或者 “No” (不含引号),表示小红是否能在此次表白成功。

Samples

2 2
14 2
Yes
4 10
1 2007 800 1580
No

样例解释/说明

对于样例1,无论小蓝141422 哪一个颠倒,小红都能合成一个字数大于 10210^2 的情书

注:人物纯属虚构,有爱你就要大胆说出来。祝有情人终成眷属

2025暑期集训第二次周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2025-7-5 14:00
结束于
2025-7-5 18:00
持续时间
4 小时
主持人
参赛人数
36