题目描述

小可可在小区里安装了一个电动汽车充电桩，将自家充电桩的空闲时间开放给其他电动车用户付费使用。这种共享充电模式能充分提高闲置充电桩的利用率既可以让小可可获得收益，也缓解了其他车主的充电焦虑。现在共有 $n$ 个使用充电桩的申请，编号从 $0$ 到 $n-1$。小可可将按编号顺序依次处理所有申请，每个申请 $Q_i(0\le i\le n-1)$ 信息包含两个正整数 $a_i$ 和 $b_i$。

对于申请 $Q_i$ 小可可有两种处理策略：

(1) 接受申请 $Q_i$，将获得 $a_i$ 元收益，但必须放弃接下来的 $b_i$ 个申请。 (2) 拒绝申请 $Q_i$，没有收益，继续处理下一个申请。