给定 $n$ 和 一个长度为 $m$ 的数组 $a$。

求在 $[1,n]$ 之间找出几个数，使得任意两个数的差不为 $a_i$。

最多可以找出多少个数？

输入：

1989 2
5 8

输出：

918

数据范围不定，按做法来

提供几个理想数据范围

1. $1<=n,m<=5000$

2. $1<=n,m<=100$

3. $1<=n<=5000,1<=m<=2$

4. $1<=n<=5000,1<=m<=2$