CF93E Lostborn

小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 $ )，表示装备的每个参数，这些参数两两互质。

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