题目描述

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

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

思路：模拟

一个很直观的贪心想法，按攻击力从小到大依次考虑攻击每个怪兽，在攻击成功后，增加金币，则更新答案。然后继续考虑攻击下一个怪兽，直到无法攻击成功或者没有怪兽可以攻击，则结束。

时间复杂度：$O(n\log n)$ ，排序的时间复杂度。

python

start, n = map(int, input().split())
a = list(map(int, input().split()))