牛牛吃豆人
题号：NC225282
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛和他的小伙伴(共两人)参加了一场“吃豆子”比赛。
在一个n*3的图，图里有m个墙（如图 X）(保证三列都至少有一个墙)，且墙不能穿过。起点终点没有豆子且没有墙，其余地方均只有一个豆子。他们只能往下走或者往右走，问牛牛和他的小伙伴是否能吃到2*n 个豆子
如图，起点在左上角，终点在右下角。

输入描述:

第一行两个整数n 、m（含义如题面）。
第2至m+1行，每行两个整数x,y，表示第x列第y行有一个墙。

输出描述:

能吃到2*n 个豆子输出  YES，否则输出  NO
示例1

输入

复制 
7 3
3 2
2 5
1 7

输出

复制 
YES

说明

每个豆子仅可被吃一次

备注:

,,,