{"raw_statement":[{"iden":"statement","content":"$n$ 个人参加一场比赛，其中第 $i$ 个人的得分为 $a_i$。\n\n主办方决定至少颁发 $k$ 件礼物。\n\n但是，若 $\\exist 1 \\leq x, y \\leq n, a_x \\geq a_y$ 且 $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。\n\n主办方希望每个人都满意，求颁发的礼物数量的最小值。"},{"iden":"input","content":"第一行，两个整数 $n, k$。\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。"},{"iden":"output","content":"一行，一个整数，表示所求的值。"},{"iden":"note","content":"#### 样例 #1 解释\n最优方案为除了最后一人以外全部送礼物。\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq k \\leq n \\leq 2 \\times 10^3$，$1 \\leq a_i \\leq 120$。"}],"translated_statement":null,"sample_group":[["5 3\n75 90 120 75 40","4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}