描述 |
---|
这是一款很有意思的游戏,在这里,你将扮演一个勇者,而你通关的条件是:击败所有恶龙。游戏开始时,你会获得一个初始攻击力a。在与恶龙作战时,如果你的攻击力大于它的攻击力,你就可以击败这条恶龙并且获得它所提供的攻击力。注意:击败一条恶龙并不会使你的攻击力下降。你可以按自己喜欢的顺序挑战这些恶龙。 |
输入 |
第一行是两个正整数a,n。a代表初始攻击力,n代表恶龙的数量。 然后是n行,每行包含两个正整数x,y。x代表这条龙的攻击力,y代表这条龙的奖励攻击力。 这些数据的大小都在1000以内。 |
输出 |
如果能通关,输出YES;否则输出NO。不要换行。 |
样例输入 |
2 2 1 99 100 0 |
样例输出 |
YES |
HINT |
每条龙只能打一次,因此不存在刷攻击力这种操作。 |
来源 |
选拔赛 Round#5 |