Farmer John 必须参加每年的农业执照考试，考试有 $N$ 道判断题（$1 \le N \le 1,000,000$）。去年 FJ 表现糟糕，Bessie 想帮助他。

Bessie 得到内部消息：正确答案为真的题数是 $t_{1}$、$t_{2}$、$t_{3}$、……、$t_{K}$ 中的一个（$0 \le t_i \le N; 0 \le K \le 10,000$），但她不知道任何具体题的答案。她想知道，即便 FJ 不知道任何实际答案，仔细利用此信息能保证获得的最高分是多少。

例如 $N=6$ 道题的考试，Bessie 知道真题数为0或3。FJ 可如下保证答对至少3题：全部答假，若真题数为0，全部6题正确；若为3，答对3题。因此不知任何答案，只要全部标假就保证至少3题正确。

反之，考虑较差策略：猜3题真、其余3题假。若没有真答案，猜假的3题正确；若3题真，可能0题正确：猜真的3题全错，另外猜假的3题都真，则全错。此时全猜假本可答对3题，但猜3题真甚至不能保证1题正确，故不能保证答对任何题。FJ 应采用上一段策略。

给定 Bessie 的内部消息，假设 FJ 最优地利用信息，求始终能保证答对的题数。

输入格式

• 第1行：两个空格分隔整数 $N$ 和 $K$。
• 第 $2..K+1$ 行：第 $i+1$ 行包含一个整数 $t_{i}$。

输出格式

• 第1行：一个整数，FJ 能保证获得的最高分。

样例

输入格式 1

6 2
0
3

输出格式 1

3

题目作者：Tom Conerly, 2010