题目大意
现有 n(1≤n≤105) 个物品,第 i 个物品的重量为 ai ,可以进行 1 次操作使 ai 变为 bi(保证 1≤bi<ai≤109).
问最少多少次操作后能将所有物品装入空间为 m(1≤m≤109) 的背包。
若无论如何也无法完成,请输出-1.
## 题目大意
现有 $n (1 \le n \le 10^5)$ 个物品,第 $i$ 个物品的重量为 $a_i$ ,可以进行 $1$ 次操作使 $a_i$ 变为 $b_i$(保证 $1 \le b_i<a_i \le 10^9$).
问最少多少次操作后能将所有物品装入空间为 $m (1 \le m \le 10^9)$ 的背包。
若无论如何也无法完成,请输出`-1`.
此外,这道题建议降橙