ChiMu need water
题号:NC14628
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

Inori被抓走后,ChiMu决定去救她。但是一路上遇到了许多困难。目前遇到的问题就是,ChiMu不知道他能否走出这片沙漠。


已知,ChiMu每前进一个单位就会消耗一个单位的水,当ChiMu剩余的水量为0的时候就dead ending了。

好在ChiMu拿到了沙漠的地图,并且把绿洲标记了出来,因为他可以去绿洲补充水量,不过能补充的水量是有限的。

穿过的沙漠路径由一条从0开始的线段表示,每个绿洲都在该线段的某个整数单位长度点上。

ChiMu在初始状态保有10单位的水分。

输入描述:

第一行为两个整数n,m。(1 <= n, m <= 100)
n表示需要穿过的沙漠的长度由0—n,m为可以补充水量的绿洲数量。
接下来m行输入,每行输入两个整数ai,bi。
分别表示在ai点上可以补充bi单位的水。

输出描述:

如果ChiMu能穿过沙漠则输出
“Yse”
否则输出
"No"
示例1

输入

复制
10 4
4 7
8 6
8 1
7 8

输出

复制
Yes

说明

注意,水量为0立即死亡。

备注:

正式赛 F题