题目描述

n名学生在操场，面向老师站成一排，从左到右编号是1~n。

老师会喊m条口令，每条口令都包含一个整数x。口令下达后，凡是编号是x的倍数的学生向后转。

请你算一算，当m条口令都执行完毕后，面向老师的学生有几名。

输入格式

第一行一个正整数n，为学生的数量（1<=n<=100）；

第二行一个正整数m，为口令的数量（1<=m<=10）；

第三行m个不相同的正整数（大小在1~10范围内），依次表示每条口令的x值。

输出格式

一个整数，为m条口令都执行完毕后，面向老师的学生数量。

输入/输出样例

7
2
2 3

4

样例解释

n=7，m=2，两条口令的x值分别是2和3，

执行完所有口令后，编号为1，5，6，7的同学面向老师，编号为2，3，4的同学背向老师，如下图所示。

说明/提示

时间1000ms，内存256MiB