题目描述

给定一个长度为 $N$ 的正整数序列 $A=(A_1, A_2, \dots, A_N)$ 和一个正整数 $K$。

请计算在 $1$ 到 $K$（包含 $1$ 和 $K$）的整数中，没有在序列 $A$ 中出现过的所有整数之和。

输入格式

第一行包含两个正整数 $N$ 和 $K$。

第二行包含 $N$ 个正整数 $A_1, A_2, \dots, A_N$。

输出格式

输出一行，一个整数，表示符合条件的整数之和。

样例输入 1

4 5
1 6 3 1

样例输出 1

11

样例输入 2

1 3
346

样例输出 2

6

样例输入 3

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

样例输出 3

12523196466007058

说明

样例解释

在第一个样例中，在 $1$ 到 $5$ 的整数里，有三个数字没有在序列 $A$ 中出现，分别是 $2, 4, 5$。 因此，输出它们的和：$2 + 4 + 5 = 11$。

数据范围

对于所有测试点，保证：

• $1 \le N \le 2 \times 10^5$。
• $1 \le K \le 2 \times 10^9$。
• $1 \le A_i \le 2 \times 10^9$。
• 保证所有的输入值均为整数。