CF1203F1 Complete the Projects (easy version)

简单版与困难版的唯一区别在于，简单版要求你必须完成所有项目，而困难版则不要求。 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, 2, 3$。 在第二个样例中，可能的完成顺序为：$2, 3, 1$。 在第三个样例中，可能的完成顺序为：$3, 1, 4, 2$。 由 ChatGPT 4.1 翻译