题目描述

今天超市老板高兴，参与活动，即可享受薯片半价销售。

活动规则：

你可以购买n包薯片，每包薯片从1开始标号（1...n)。接下来，你共有m次抽奖机会，你将会抽中m个数字p。这n包薯片中，若其编号能被至少一个数字整除，则这包薯片可以半价带走

请问，如果你去买薯片，有多少包薯片可以半价销售

输入格式

第一行包含整数 n 和 m。

第二行包含 m 个质数p。

1≤m≤16, 1≤n,p≤1e9

输出格式

输出一个整数，表示满足条件的整数的个数。

样例

10 2 
2 3

7

提示

by 陈代睿（有问题群里@我）

样例： 2 3 4 6 8 9 10满足条件，所以共七包