B3678 [语言月赛202211] Gold-Purple-Blue-Green-White

题目背景

扶苏在玩一款名叫第五暖暖的游戏。

题目描述

扶苏在游戏中的角色有一个被称为「精神力」的属性,初始时,这一属性为 $x_0$。 扶苏的仓库里有 $n$ 件挂件,对于第 $i$ 件挂件,只有当人物的精神力**不低于** $a_i$ 时才能装备该挂件,装备该挂件后,人物的精神力会**增加** $b_i$。 现在,扶苏希望按照**从 $1$ 到 $n$** 的顺序**依次**尝试装备每件挂件。策略是:当尝试装备某件挂件时,如果满足装备该挂件的条件(也就是人物的精神力不低于 $a_i$),则装备该挂件(此时人物的精神力会增加 $b_i$);否则不装备该挂件,以后也不再考虑该挂件。 请你求出,扶苏一共装备了几件挂件。

输入格式

第一行是两个整数,表示挂件数量 $n$ 和初始的精神力 $x_0$。 第二行有 $n$ 个整数,第 $i$ 个整数表示装备挂件 $i$ 最少需要的精神力值 $a_i$。 第三行有 $n$ 个整数,第 $i$ 个整数表示装备挂件 $i$ 后增加的精神力值 $b_i$。

输出格式

输出一行一个整数,表示扶苏装备的挂件数量。

说明/提示

### 样例 1 解释 初始扶苏的精神力为 $1$。 她开始考虑第一件挂件,装备第一件挂件需要的精神力不低于 $1$,符合要求,故她装备了第一件挂件,精神力增加 $1$,变成 $2$。 考虑第二件挂件,要求精神力不低于 $3$,不符合条件,于是不装备该挂件。 考虑第三件挂件,要求精神力不低于 $2$,此时精神力是 $2$,符合要求,故装备该挂件,精神力增加 $1$,变成 $3$。 需要注意的是,虽然此时已经可以装备第二件挂件,但是第二件挂件已经被考虑过了,所以我们不再尝试装备上它。 最终,扶苏装备了两件挂件。 ### 数据规模与约定 - 对于 $10\%$ 的数据,保证 $x_0 < \min\limits_{i = 1}^n a_i$; - 对于另外 $10\%$ 的数据,保证 $n = 1$; - 对于另外 $20\%$ 的数据,保证 $b_i = 0$; - 对于另外 $20\%$ 的数据,保证 $a_i < a_{i + 1}$(对 $1 \leq i < n$); - 对于 $100\%$ 的数据,保证 $1 \leq n \leq 10^5$,$0 \leq a_i, b_i,x_0 \leq 10^9$。 By 一扶苏一