题目描述

小 Biu 最近喜欢上一款角色扮演游戏，游戏中的每一款武器有 $k$ 个参数 $a_{1},...,a_{k}$，并且根据游戏说明，这些参数两两互质。

游戏中的主角为英雄，英雄发起攻击时，造成的伤害不仅与武器有关，还与英雄的力量有关。如果英雄的力量为 $n$，那么一次攻击造成的伤害为区间 $[1,n]$ 中不能被武器参数整除的数的个数。

现在小 Biu 获得了一把新的武器装备，他想知道用某个英雄发起攻击时，造成的伤害值为多少。

输入格式

第一行包含两个整数 $n$ 和 $k$（$1\le n\le 10^{13}$, $1\le k\le 100$），表示英雄的力量和装备的参数个数；

第二行包含 $k$ 个整数 $a_{i}$（$1\le a_{i}\le 1000$），表示装备的每个参数，这些参数两两互质。

输出格式

输出一个整数，表示造成的伤害值。

20 3
2 3 5

6

50 2
15 8

41