1157:勇者斗恶龙

时间限制: 2 S | 内存限制: 65536 KB
Accept: 61 | Submit: 454
[提交] [状态] [讨论版]
描述

这是一款很有意思的游戏,在这里,你将扮演一个勇者,而你通关的条件是:击败所有恶龙。游戏开始时,你会获得一个初始攻击力a。在与恶龙作战时,如果你的攻击力大于它的攻击力,你就可以击败这条恶龙并且获得它所提供的攻击力。注意:击败一条恶龙并不会使你的攻击力下降。你可以按自己喜欢的顺序挑战这些恶龙。

输入

第一行是两个正整数a,n。a代表初始攻击力,n代表恶龙的数量。

然后是n行,每行包含两个正整数x,y。x代表这条龙的攻击力,y代表这条龙的奖励攻击力。

这些数据的大小都在1000以内。

输出

如果能通关,输出YES;否则输出NO。不要换行。

样例输入

2 2

1 99

100 0

样例输出

YES

HINT

每条龙只能打一次,因此不存在刷攻击力这种操作。

来源
选拔赛 Round#5