AT_abc346_c [ABC346C] Σ
Description
[problemUrl]: https://atcoder.jp/contests/abc346/tasks/abc346_c
長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ および正整数 $ K $ が与えられます。
$ 1 $ 以上 $ K $ 以下の整数のうち、$ A $ の中に一度も現れないものの総和を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\ \leq\ 2\times\ 10^5 $
- $ 1\leq\ K\ \leq\ 2\times\ 10^9 $
- $ 1\leq\ A_i\ \leq\ 2\times\ 10^9 $
- 入力は全て整数
### Sample Explanation 1
$ 1 $ 以上 $ 5 $ 以下の整数のうち、$ A $ の中に一度も現れないものは $ 2,4,5 $ の $ 3 $ つです。 よって、それらの総和である $ 2+4+5=11 $ を出力します。