{"problem":{"name":"[语言月赛202211] Gold-Purple-Blue-Green-White","description":{"content":"扶苏在游戏中的角色有一个被称为「精神力」的属性，初始时，这一属性为 $x_0$。 扶苏的仓库里有 $n$ 件挂件，对于第 $i$ 件挂件，只有当人物的精神力**不低于** $a_i$ 时才能装备该挂件，装备该挂件后，人物的精神力会**增加** $b_i$。 现在，扶苏希望按照**从 $1$ 到 $n$** 的顺序**依次**尝试装备每件挂件。策略是：当尝试装备某件挂件时，如果满足装备该挂件的条","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3678"},"statements":[{"statement_type":"Markdown","content":"扶苏在游戏中的角色有一个被称为「精神力」的属性，初始时，这一属性为 $x_0$。\n\n扶苏的仓库里有 $n$ 件挂件，对于第 $i$ 件挂件，只有当人物的精神力**不低于** $a_i$ 时才能装备该挂件，装备该挂件后，人物的精神力会**增加** $b_i$。\n\n现在，扶苏希望按照**从 $1$ 到 $n$** 的顺序**依次**尝试装备每件挂件。策略是：当尝试装备某件挂件时，如果满足装备该挂件的条件（也就是人物的精神力不低于 $a_i$），则装备该挂件（此时人物的精神力会增加 $b_i$）；否则不装备该挂件，以后也不再考虑该挂件。\n\n请你求出，扶苏一共装备了几件挂件。\n\n## Input\n\n第一行是两个整数，表示挂件数量 $n$ 和初始的精神力 $x_0$。  \n第二行有 $n$ 个整数，第 $i$ 个整数表示装备挂件 $i$ 最少需要的精神力值 $a_i$。  \n第三行有 $n$ 个整数，第 $i$ 个整数表示装备挂件 $i$ 后增加的精神力值 $b_i$。\n\n## Output\n\n输出一行一个整数，表示扶苏装备的挂件数量。\n\n[samples]\n\n## Background\n\n扶苏在玩一款名叫第五暖暖的游戏。\n\n## Note\n\n### 样例 1 解释\n\n初始扶苏的精神力为 $1$。   \n她开始考虑第一件挂件，装备第一件挂件需要的精神力不低于 $1$，符合要求，故她装备了第一件挂件，精神力增加 $1$，变成 $2$。  \n考虑第二件挂件，要求精神力不低于 $3$，不符合条件，于是不装备该挂件。  \n考虑第三件挂件，要求精神力不低于 $2$，此时精神力是 $2$，符合要求，故装备该挂件，精神力增加 $1$，变成 $3$。  \n需要注意的是，虽然此时已经可以装备第二件挂件，但是第二件挂件已经被考虑过了，所以我们不再尝试装备上它。  \n最终，扶苏装备了两件挂件。\n\n### 数据规模与约定\n\n- 对于 $10\\%$ 的数据，保证 $x_0 < \\min\\limits_{i = 1}^n a_i$；  \n- 对于另外 $10\\%$ 的数据，保证 $n = 1$；  \n- 对于另外 $20\\%$ 的数据，保证 $b_i = 0$；  \n- 对于另外 $20\\%$ 的数据，保证 $a_i < a_{i + 1}$（对 $1 \\leq i < n$）；  \n- 对于 $100\\%$ 的数据，保证 $1 \\leq n \\leq 10^5$，$0 \\leq a_i, b_i,x_0 \\leq 10^9$。\n\nBy 一扶苏一","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3678","tags":["2022","O2优化","数组","语言月赛"],"sample_group":[["3 1\n1 3 2\n1 1 1","2"]],"created_at":"2026-03-03 11:09:25"}}