← 返回题目列表

Codeforces · 862/A

A. Mahmoud 和 Ehab 以及墨西哥

中文机器翻译题面 查看原题

邪恶博士在邪恶之地绑架了 Mahmoud 和 Ehab,因为他们在邪恶信息学奥林匹克竞赛 (EOI) 中表现出色。他决定给他们一些问题,让他们走。

邪恶博士对集合感兴趣,他有一个包含 n 个整数的集合。如果一组整数的 MEX 恰好是 x,则邪恶博士将其称为邪恶。一组整数的 MEX 是其中不存在的最小非负整数。例如,集合 {0, 2, 4} 的 MEX 为 1 ,集合 {1, 2, 3} 的 MEX 为 0 。

邪恶博士将使他的套装变得邪恶。为此,他可以执行一些操作。在每次操作期间,他可以向集合中添加一些非负整数或从中删除一些元素。邪恶博士最少需要进行多少次操作才能使他的设定变得邪恶?

输入

第一行包含两个整数 n 和 x (1 ≤ n ≤ 100, 0 ≤ x ≤ 100) - Dr. Evil 拥有的集合的大小以及所需的 MEX。

第二行包含 n 个不超过 100 的不同非负整数,表示该集合。

输出

唯一的一行应包含一个整数——邪恶博士应执行的最少操作数。

示例

输入 #1

5 3
0 4 5 6 7

输出 #1

2

输入 #2

1 0
0

输出 #2

1

输入 #3

5 0
1 2 3 4 5

输出 #3

0

注意

对于第一个测试用例,Dr. Evil 应将 1 和 2 添加到执行 2 个操作的集合中。

对于第二个测试用例,Dr. Evil 应该从集合中删除 0。之后,集合变空,因此它的 MEX 为 0。

在第三个测试用例中,该集合已经是邪恶的。