You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

帕秋莉掌握了一种土属性魔法

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

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

每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性

帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？

输入描述

输入一个整数T，代表T组数据，每组数据中： 前一行两个整数n , m，表示障碍个数和土球的稳定性 接下来一行两个整数，分别表示障碍的ai和bi

输出描述

若可以输出‘Yes’否则输出‘No'

样例一：

输入

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

输出

No