AT_tupc2022_k Lebesgue Integral

長さ $ N $ の正整数列 $ (A_1,A_2,\dots,A_N) $ が与えられます。 $ M=\max\,\{A_i\mid 1\leq i\leq N\} $ とし、区間 $ (0,M] $ を $ K $ 個の区間に分割します。すなわち、非負実数 $ m_i \, (i=0,1,\dots,K) $ を $ 0=m_0

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを整数で出力せよ。

### Sample Explanation 1 例えば、 $ (0,7]=(0,4]\cup(4,7] $ と分割すると、求める値は $ 4 \times 2 + 7 \times 2 = 22 $ となり、これが最小です。 ### Constraints - $ 1 \leq N \leq 10^5 $ - $ 1 \leq K \leq 10^5 $ - $ 1 \leq A_i \leq 10^5 \, (i=1,2,\dots,N) $ - 入力はすべて整数