{"problem":{"name":"[PA 2021] Oranżada","description":{"content":"有一排共 $n$ 瓶橙汁，其中第 $i$ 瓶的品牌为 $a_i$。 你可以花费 $1$ 个单位的的代价交换两瓶相邻的橙汁。 求最小代价使得最左边 $k$ 瓶橙汁品牌两两不同。","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":"LGP9045"},"statements":[{"statement_type":"Markdown","content":"有一排共 $n$ 瓶橙汁，其中第 $i$ 瓶的品牌为 $a_i$。\n\n你可以花费 $1$ 个单位的的代价交换两瓶相邻的橙汁。\n\n求最小代价使得最左边 $k$ 瓶橙汁品牌两两不同。\n\n## Input\n\n第一行，两个整数 $n, k$；\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。\n\n## Output\n\n一行，一个整数，若有解，输出最小代价；否则，输出 $-1$。\n\n[samples]\n\n## Note\n\n#### 样例 #1 解释\n最优方案为先交换位置 $3$ 和 $4$ 的瓶子、再交换位置 $4$ 和 $5$ 的瓶子，接着交换位置 $2$ 和 $3$ 的瓶子，最后交换位置 $3$ 和 $4$ 的瓶子，共 $4$ 次操作。\n#### 样例 #2 解释\n显然无解。\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq k, a_i \\leq n \\leq 5 \\times 10^5$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9045","tags":["模拟","贪心","2021","PA（波兰）"],"sample_group":[["5 3\n3 3 3 1 2","4"],["3 2\n1 1 1","-1"]],"created_at":"2026-03-03 11:09:25"}}