题目描述

塔子哥在玩一款打怪游戏。游戏里有 $n$ 个怪兽，第 $i$ 个怪兽的攻击力为 $a_i$ 。

塔子哥可以按照自己的想法选择任意 $k(0\leq k\leq n)$ 个怪兽进行战斗，并可以以任意和这 $k$ 个怪兽依次战斗。现在塔子哥面对他要打的第 $i$ 个怪兽时，其攻击力为 $b$ ，