#2571. 清理邮箱

清理邮箱

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

题目描述

Chen.Jr\red{Chen.Jr}注册了一个电子邮箱,可是他时常忘记查收自己的邮件,导致他的邮箱非常的凌乱。

在他和别人通过邮件交流的时候,第一封邮件是一个只包含小写字母的非空字符串,回复的邮件就会加上"Re:\red{Re: }"前缀,再次回信就又加上"Re:\red{Re: }"前缀,这样称为一组邮件往来。

比如一开始邮件是"subj\red{subj}",第二封邮件就是"Re:subj\red{Re: subj}",第三封邮件就是"Re:Re:subj\red{Re: Re: subj}",以此类推。

很不幸的是,他的邮箱里面的部分邮件丢失了,他猜测他原来有n\red{n}封邮件,可是现在在他的邮箱中只剩下了k\red{k}封邮件,你能不能帮他判断一下他的猜测是否有可能是对的呢?

输入格式

一行输入两个整数n\red{n}k\red{k}

下面k\red{k}行分别表示现在剩下的邮件。

输出格式

如果有可能是正确的,则输出"YES\red{YES}";否则输出"NO\red{NO}"

样例

输入样例1

7 3 
Re: Re: Re: hello 
Re: world 
hello

输出样例1

YES

输入样例2

3 2 
Re: Re: pleasehelp
me

输出样例2

NO

提示

对于100%\red{100\%}的数据 1<=k<=n<=100\red{1<=k<=n<=100}

普及组测试3重现

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-8-6 12:00
结束于
2022-8-7 13:00
持续时间
25 小时
主持人
参赛人数
10