题目描述

魔法学院要在学期末颁发“荣誉徽章”。共有 $n$ 名学员，第 $i$ 名学员的评定分为 $a_i$。

学院规定：至少要颁发 $k$ 枚徽章。 但若存在 $1\le x,y\le n$ 使得 $a_x\ge a_y$、学员 $x$ 没获徽章而学员 $y$ 获得了徽章，则学员 $x$ 会不满意。 学院希望所有学员都满意。请问在满足上述要求的前提下，需要颁发的徽章数最少为多少？

输入格式

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

输出格式

输出一行，一个整数，表示所需颁发的最少徽章数。

输入输出样例 #1

输入 #1

5 3
75 90 120 75 40

输出 #1

4

说明/提示

样例 #1 解释：取分数不低于第 $3$ 高分对应的分数线，恰好需要给分数 $\ge 75$ 的学员发徽章，最少需要 $4$ 枚（除最后一人外其余人获徽章）。

数据范围：对 $100$ 的数据，$1\le k\le n\le 2\times 10^3$，$1\le a_i\le 120$。