P9044 [PA 2021] Koszulki

$n$ 个人参加一场比赛，其中第 $i$ 个人的得分为 $a_i$。 主办方决定至少颁发 $k$ 件礼物。 但是，若 $\exist 1 \leq x, y \leq n, a_x \geq a_y$ 且 $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。 主办方希望每个人都满意，求颁发的礼物数量的最小值。

第一行，两个整数 $n, k$。 第二行，$n$ 个整数 $a_1, a_2, \cdots, a_n$。

一行，一个整数，表示所求的值。

#### 样例 #1 解释 最优方案为除了最后一人以外全部送礼物。 #### 数据范围 对于 $100\%$ 的数据，$1 \leq k \leq n \leq 2 \times 10^3$，$1 \leq a_i \leq 120$。