[AdditionalFile3599.zip](file://AdditionalFile3599.zip?type=additional_file)

#3599. 「PA 2021」Koszulki

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

题目译自 PA 2021 Runda 1 Koszulki
$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$