TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6946
  • 题目
  • P6946巨石术
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 2s 256MB
    问题描述

    果老师学会了一种土系魔法-巨石术

    他使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍

    土球有一个稳定性$x$,如果$x < 0$,它会立刻散架

    每冲撞一个障碍,土球会丧失$a_i$的稳定性,冲撞之后,又会从障碍身上回馈$b_i$的稳定性

    果老师想知道,如果合理的安排障碍的顺序,在保证土球不散架的情况下,是否可以将障碍全部撞毁呢?

    输入格式

    输入一个整数$T$,代表$T$组数据,每组数据中:

    前一行两个整数$n , m$,表示障碍个数和土球的稳定性

    接下来一行两个整数,分别表示障碍的$a_i$和$b_i$

    \(\sum n \leq 500000, 1 \leq m \leq 100000,0 \leq a,b \leq 100000\)

    输出格式

    若可以,输出“Yes”(不含引号),否则输出“No”(不含引号)

    样例输入

    1
    5 50
    49 49
    52 0
    5 10
    26 24
    70 70

    样例输出

    No