题目描述

给定一个整数n和m个不同的质数p1 , p2 .... , pm , 求1~n中能被p1 , p2 ..... , pm 中的至少一个数整除的数有多少个？

输入格式

第一行给n和m

第二行给m个素数p1 ， p2 ..... , pm。 （m

输出格式

输出一个数表示1~n有多少数个能被p1， p2  ....  , pm 中至少一个素数整除。

10 3
2 3 5

8