A1768.闯关

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

ACAC 狗正在玩 VRVR 游戏,在这一层中,他必须击败这一关上的 nn 条龙才能进入下一关。每一条龙都有一个整数表示力量值。

在每一次战斗中,战斗的结果取决于双方的力量值。一开始,ACAC 狗的力量值为 ss

在每次战斗中,如果 ACAC 狗的力量值比第 ii 条龙(1in1 \leq i \leq n)的力量值大,那么 ACAC 狗可以击败这头龙并且获得额外的力量值 yiy_i,否则 ACAC 狗将在这场战斗中死亡。

ACAC 狗可以以任意的顺序与龙进行战斗。请编写程序判断ACAC 狗是否可以击败所有的龙进入下一关。

输入格式

第一行包含一个整数 TT(1T1001 \le T \le 100) — 测试用例的数量。

每个测试用例的第一行包括两个整数 ssnn,表示 ACAC 狗初始的力量值和龙的总数。(1s1041 \le s \le 10^41n1031 \le n \le 10 ^3)。

接下来 nn 行每行包含两个整数的整数 xix_iyiy_i,表示第 ii 头龙的力量值以及击败第 ii 头龙可以获得的额外力量值。
11 \lexix_i \le 10410^4 , 00 \le yiy_i \le 10410^4

输出格式

对于每个测试用例,如果 ACAC 狗可以进入下一层级,则输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    2
    2 2
    1 99
    100 0
    10 1
    100 100

    输出#1

    YES
    NO

说明/提示

在第一个测试用例中,ACAC 狗的力量最初等于 22。由于第一条龙的力量小于 22ACAC 狗可以与之战斗并击败它。之后他得到了奖励,他的力量增加到 2+99=1012 + 99 = 101。现在他可以打败第二条巨龙,进入下一关了。

第二个测试用例中 ACAC 狗的力量值太小,无法打败唯一的一条龙。

首页