试炼（gate）

题目描述

Y 同学要依次通过 $n$ 道试炼。第 $i$ 道试炼有两个参数 $x_i,y_i$。

若 Y 同学当前能力值严格大于 $x_i$，他就可以通过这道试炼，并使能力值增加 $y_i$；否则不能通过。

Y 同学可以自行决定通过试炼的顺序。初始能力值为 $s$。请你判断他是否能通过全部试炼。

输入格式

第一行包含两个整数 $n,s$。

接下来 $n$ 行，每行包含两个整数 $x_i,y_i$。

输出格式

若 Y 同学可以通过全部试炼，输出 YES；否则输出 NO。

样例

样例输入 #1

3 2
1 2
3 3
5 1

样例输出 #1

YES

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 2\times 10^5$，$1 \le s,x_i \le 10^9$，$0 \le y_i \le 10^9$。

• 特殊性质 A：保证输入中的 $x_i$ 已经按非降序排列。
• 特殊性质 B：保证所有 $y_i=0$。