1203F1. F1. Complete the Projects (easy version)

CF1203F1. Complete the Projects (easy version)

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

简单版与困难版的唯一区别在于，简单版要求你必须完成所有项目，而困难版则不要求。

Polycarp 是一位非常著名的自由职业者。他当前的评分为 $r$ 单位。

一些非常富有的客户要求他为他们的公司完成一些项目。要完成第 $i$ 个项目，Polycarp 至少需要 $a_i$ 单位的评分；完成该项目后，他的评分会变化 $b_i$（即评分会增加或减少 $b_i$，$b_i$ 可以为正也可以为负）。Polycarp 的评分不能降到零以下，否则人们就不会信任评分如此低的自由职业者。

是否存在一种完成所有项目的顺序，使得 Polycarp 在开始每个项目之前都有足够的评分，并且在完成每个项目后评分都不为负？

换句话说，你需要判断是否存在一种项目的完成顺序，使得 Polycarp 在开始每个项目前评分不少于该项目的要求，并且在完成每个项目后评分不为负。

输入格式

输入的第一行包含两个整数 $n$ 和 $r$（$1 \le n \le 100, 1 \le r \le 30000$），分别表示项目数量和 Polycarp 的初始评分。

接下来的 $n$ 行，每行描述一个项目。第 $i$ 行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i \le 30000$，$-300 \le b_i \le 300$），分别表示完成第 $i$ 个项目所需的评分，以及完成该项目后评分的变化量。

输出格式

输出 "YES" 或 "NO"。

样例输入 1

3 4
4 6
10 -2
8 -1

样例输出 1

YES

样例输入 2

3 5
4 -5
4 -2
1 3

样例输出 2

YES

样例输入 3

4 4
5 2
5 -3
2 1
4 -2

样例输出 3

YES

样例输入 4

3 10
10 0
10 -10
30 0

样例输出 4

NO

提示

在第一个样例中，可能的完成顺序为：$1, 2, 3$。

在第二个样例中，可能的完成顺序为：$2, 3, 1$。

在第三个样例中，可能的完成顺序为：$3, 1, 4, 2$。