编程题
### 问题描述 在神奇的幻想世界中,年轻的冒险家小蓝正在探索一座古老的迷宫。这座迷宫中有许多强大的魔兽守卫,小蓝需要打败它们才能继续前进。 小蓝有一定的能量值,表示为 $n$。迷宫中一共有 $m$ 关,每一关都有一只怪兽守卫。小蓝需要消耗一定的能量值 $a_i$ 来打败每只怪兽,而且打败怪兽后他的能量值将会变成 $b_i$。 小蓝必须按照给定的顺序依次挑战每一关的怪兽,如果他无法打败所有怪兽,那么他将失败,无法继续探索迷宫。只有当他成功打败了所有怪兽,他才能获得胜利。 请你判断小蓝是否能够成功获胜。 ### 输入格式 第一行输入两个整数 $n$ 和 $m$($1 \le n,m\le 10^5$),分别表示小蓝的初始能量值和迷宫中的关数。 接下来 $m$ 行,每行输入两个整数 $a_i$ 和 $b_i$($1 \le a_i,b_i\le 10^5$),表示每一关怪兽的能量消耗和小蓝打败怪兽后的能量增加。 ### 输出格式 输出仅一行,如果小蓝能够成功获胜,则输出 `Y`,否则输出 `N`。 ### 样例输入 ``` 5 2 1 2 2 3 ``` ### 样例输出 ``` Y ```
查看答案
赣ICP备20007335号-2