题目描述

$n$ 个人参加某竞赛，第 $i$ 个人的得分为 $a_i$。
主办方决定至少颁发 $k$ 件礼物。
但是，对于两个人 $x$ 和 $y$（$x \neq y$），如果 $a_x \geq a_y$ 且 $x$ 未拿到礼物且 $y$ 拿到礼物，$x$ 会不满意。
主办方希望每个人都满意，求发出的礼物个数的最小值。

输入格式
第一行两个整数 $n$，$k$，含义见题意。
第二行 $n$ 个整数 $a_i$，表示第 $i$ 人的得分。

输出格式
一行一个整数，表示发出的礼物个数的最小值。

样例
输入

5 3
75 90 120 75 40

输出

4

可行的最优方案为除最后一人外全部送礼物。

数据范围与提示
$1 \leq k \leq n \leq 2000$
$1 \leq a_i \leq 120$