[PA 2021] Koszulki

{
  "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$ 个...",
      "is_translate": false,
      "language": "English"
    }
  ]
}