{"problem":{"name":"[PA 2021] Koszulki","description":{"content":"$n$ 个人参加一场比赛，其中第 $i$ 个人的得分为 $a_i$。 主办方决定至少颁发 $k$ 件礼物。 但是，若 $\\exist 1 \\leq x, y \\leq n, a_x \\geq a_y$ 且 $x$ 未拿到礼物但 $y$ 拿到礼物，$x$ 会不满意。 主办方希望每个人都满意，求颁发的礼物数量的最小值。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9044"},"statements":[{"statement_type":"Markdown","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主办方希望每个人都满意，求颁发的礼物数量的最小值。\n\n## Input\n\n第一行，两个整数 $n, k$。\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。\n\n## Output\n\n一行，一个整数，表示所求的值。\n\n[samples]\n\n## Note\n\n#### 样例 #1 解释\n最优方案为除了最后一人以外全部送礼物。\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq k \\leq n \\leq 2 \\times 10^3$，$1 \\leq a_i \\leq 120$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9044","tags":["模拟","贪心","2021","PA（波兰）"],"sample_group":[["5 3\n75 90 120 75 40","4"]],"created_at":"2026-03-03 11:09:25"}}