※ 简洁题意在分隔线下方
一张笑盈盈的脸挡住了替罪羊树的去路，那不怀好意的笑容使困倦的银发少女皱了皱眉。「 sgt ，你有多长时间没打理过那些可怜的节点了？恕我直言，你的本体看上去可不是一般的斜。」
「只是我今天的 $\alpha$ 设得比较大…」替罪羊树辩解的同时，心虚地偏了下身子试图遮住背后长歪二叉树的虚影。
「要不要尝试一下我新开展的『 splay 节点银行』服务？专为安于现状的拖延症患者设计…」伸展树伸手拉住了抬脚要走的替罪羊树，「这里支持$m$ 种代存节点的方式，第 $i$ 种每次可以存 $a_i$ 个节点，并在 $n$ 天后取出 $b_i$ 个节点。 kdt 生日前的这 $n$ 天我会一直停留在这里，每天你都可以进行任意种，每种任意次的节点存储。」她在自己的右臂上打了个标记，「绝对可靠。」
见替罪羊树一副迷惑不解的样子，伸展树挥手施放了法术，影影绰绰的画面在触手可及之处凝滞。这是一种去除强制在线的算法，因违逆了时间的自然流逝，其使用也有严格的限制。
替罪羊树看到了一帧自己囿于贫穷省吃俭用的样子，和一帧自己瘫在床上颓废的样子，发现每天结束时自己若有 $i$ 个节点，就能赚到 $f(i)$ 个节点，而 $f(i)$ 单调不增，不得不承认伸展树的正确性。但看到再之后一帧的瞬间，她面色一黑：「那么，为什么利息是负的？你能解释一下你所有的 $b_i$ 都小于或等于 $a_i$的原因吗？」
「当然是因为——我帮你承担了 MLE 的风险。」伸展树煞有介事地说道。
在未引起她们注意的，更远的未来帧里，不祥的黑暗攀附在画面的一角。
你对这个种族的未来毫无兴趣，只想知道替罪羊树的最优决策，也就是说——
简洁题意：
你要计算如下模型能得到的最大钱数：
有 $n$ 天，初始时你的钱数为 $0$，有 $m$ 种可能操作，第 $i$ 种会使你当前失去 $a_i$ 的钱数并在 $n$ 天结束后返还 $b_i$ 的钱数。每一天可以执行任意多种操作，每种任意次（但每次操作后你的钱数不能为负）。每天结束时你会获得一个与当前持有钱数 $x$ 相关的收入 $f(x)$ ，而 $f(x)$ 单调不增。
Comet OJ