1404: 站队2
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:3
Description
n名学生在操场,面向老师站成一排,从左到右编号是1~n。
老师会喊m条口令,每条口令都包含一个整数x。口令下达后,凡是编号是x的倍数的学生向后转。
请你算一算,当m条口令都执行完毕后,面向老师的学生有几名。
例如:
n=7,m=2,两条口令的x值分别是2和3,
执行完所有口令后,编号为1,5,6,7的同学面向老师,编号为2,3,4的同学背向老师,如下图所示。
Input
第一行一个正整数n,为学生的数量(1<=n<=100);
第二行一个正整数m,为口令的数量(1<=m<=10);
第三行,以字符串形式输入m个不相同的正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔,依次表示每条口令的x值。
Output
一个整数,为m条口令都执行完毕后,面向老师的学生数量。
Sample Input Copy
7
2
2 3
Sample Output Copy
4