AT_keyence2021_b Mex Boxes
Description
[problemUrl]: https://atcoder.jp/contests/keyence2021/tasks/keyence2021_b
すぬけ君は一つの整数が書かれたボールを $ N $ 個持っています。 ボールに書かれている数はそれぞれ $ a_1,\ a_2,\ \ldots,\ a_N $ です。
すぬけ君はこの $ N $ 個のボールを $ K $ 個の箱に割り振って入れることにしました。どのボールも箱に入れる必要はありますが、ボールが入っていない箱やボールが複数入っている箱があっても構いません。
すぬけ君がボールを入れ終わるとそれぞれの箱の蓋に整数が表示されます。 表示される整数を $ x $ とすると、$ x $ は箱の中に $ x $ が書かれたボールが存在しないような最小の **非負** 整数です。 例えば、空の箱の蓋には $ 0 $ が、中に $ 0,1,3,5 $ と書かれたボールが入っている箱の蓋には $ 2 $ が、中に $ 1,2,3 $ と書かれたボールが入っている箱の蓋には $ 0 $ が表示されます。
箱の蓋に表示される整数の総和としてありうる値の最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_N $
Output Format
箱の蓋に表示される整数の総和としてありうる値の最大値を出力せよ。
Explanation/Hint
### 制約
- 与えられる入力は全て整数
- $ 1\ \leq\ K\ \leq\ N\ \leq\ 3\ \times\ 10^{5} $
- $ 0\ \leq\ a_i\