/ OPS / 题库 /

小Y回家

小Y回家

#描述#
小Y家到学校的路上有L+1个点(学校是0号点,小Y家是L号点,直线排列)。小Y每次回家都喜欢跳着走,他只会跳到这些点上,且只往家的方向跳。还有,小Y喜欢奇数,所以他只会往前跳奇数个点,且最少跳11个点,最多跳111个点。<br />
由于某种神秘原因,今天路上出现了n个坑,要是跳进坑里小Y就永远都别想出来了。给定L和n个坑,问小Y能否回到家。(开始小Y在0号点)。<br />

#格式#
##输入格式##
有多组测试数据,处理到文件结束。每组数据开始两个整数L,n,接着n行,每行两个整数a,b表示a点到b点之间是一个坑,包括a,b点。
11&lt=L&lt=100000,1&lt=n&lt=100,0号点、L号点不会有坑,坑不会相互重叠。

##输出格式##
对于每组数据,输出一行,若小Y能回到家输出"Yes",否则输出"No"。

#样例1#
##样例输入1##

22 1
10 11

##样例输出1##

No

#限制#
1000ms
32768KB

#提示#

#来源#
guoduanac

信息

ID
1827
难度
9
分类
category1 点击显示
标签
递交数
3
已通过
1
通过率
33%
上传者