题目背景

初夏的傍晚，小智在公园长椅上拆开了一袋从 pdd 团的“变形试剂盲盒”。旁边的变形怪趴在草地上打哈欠——它天赋异禀，一共有 $n+1$ 种形态，编号为 $0,1,\dots,n$。不过要想变形，得滴上一点试剂才行。

盲盒里共有 $m$ 支试剂，属性可能重复。每支试剂上都写着一个数字 $x_i$。当变形怪处在形态 $k$ 时，如果滴下属性为 $x_i$ 的试剂，它会立刻变成

变形怪有点黏人：它随时都可以“咕噜”一声回到初始形态 $n$ 再开始玩。盲盒里的每支试剂都能反复用很多次（想怎么滴就怎么滴）。

小智想知道：借助这袋试剂，变形怪一共能变出多少种不同的形态？ （形态只看编号是否不同，不计次数与顺序。）

输入格式

• 第一行两个整数 $n,m$。
• 第二行 $m$ 个整数 $x_1,x_2,\dots,x_m$，表示试剂的属性（可能相同）。

输出格式

• 输出一行一个整数，表示能够出现的不同形态的数量。

样例

样例输入 1

7 2
2 3

样例输出 1

5

样例解释 1 可出现的形态为：

• $7$（初始），
• $\lfloor 7/2\rfloor=3$，
• $\lfloor 7/3\rfloor=2$，
• $\lfloor 2/2\rfloor=1$，
• $\lfloor 2/3\rfloor=0$。

样例输入 2

12 4
1 2 4 5

样例输出 2

6

数据范围与提示

对所有数据：$1\le n\le 10^{15}$，$1\le x_i\le 10^{15}$，$1\le m\le 10$。