题目描述

$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$。

输出格式

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

5 3
75 90 120 75 40

4

提示

样例 #1 解释

最优方案为除了最后一人以外全部送礼物。

数据范围

对于 $100\%$ 的数据，$1 \leq k \leq n \leq 2 \times 10^3$，$1 \leq a_i \leq 120$。