Σ

题目描述

给定长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$ 和正整数 $K$。 求在 $1$ 到 $K$（包含端点）之间、不出现在序列 $A$ 中的整数之和。

输入格式

输入如下格式从标准输入给出： $N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出答案。

4 5
1 6 3 1

11

1 3
346

6

10 158260522
877914575 24979445 623690081 262703497 24979445 1822804784 1430302156 1161735902 923078537 1189330739

12523196466007058

提示

$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$ 所有输入值均为整数。在 $1$ 到 $5$ 之间的整数中，有三个数 $2$、$4$ 和 $5$ 未出现在 $A$ 中。 因此，输出它们的和：$2+4+5=11$.

标签: AtCoder|abc346C

来源

AtCoder|abc346C