AT_abc455_c.[ABC455C] Vanish
普及-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
整数列 $ A = (A_1, A_2, \ldots, A_N) $ が与えられます。
以下の操作をちょうど $ K $ 回行った後の $ A $ の各要素の和として考えられる最小値を求めてください。
- 整数 $ x $ を選ぶ。 $ A_i = x $ なる各 $ i $ について $ A_i $ の値を $ 0 $ に置き換える。
输入格式
入力は以下の形式で標準入力から与えられる。
$ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
输出格式
答えを出力せよ。
输入输出样例
输入#1
6 2 7 2 7 2 2 9
输出#1
6
输入#2
8 6 1 2 3 4 1 2 3 4
输出#2
0
输入#3
10 2 3 3 4 1 1 3 3 1 5 1
输出#3
8
说明/提示
Sample Explanation 1
はじめ、 $ A = (7, 2, 7, 2, 2, 9) $ です。
$ x = 9 $ として操作を行うと、 $ A = (7, 2, 7, 2, 2, 0) $ となります。
次に $ x = 7 $ として操作を行うと、 $ A = (0, 2, 0, 2, 2, 0) $ となります。
このとき、 $ A $ の各要素の和は $ 0 + 2 + 0 + 2 + 2 + 0 = 6 $ となります。
Constraints
- $ 1 \leq K \leq N \leq 3 \times 10^5 $
- $ 1 \leq A_i \leq 10^9 $
- 入力される値はすべて整数
输入解题思路，AI测评打分。不知道怎么写?