编程题

站队

题目描述:

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

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

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

例如:

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

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

输入:

第一行一个正整数n,为学生的数量(1<=n<=100);

第二行一个正整数m,为口令的数量(1<=m<=10);

第三行,以字符串形式输入m个不相同的正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔,依次表示每条口令的x值。

输出:

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


输入样例:

7
2
2 3

输出样例:

4
查看答案
赣ICP备20007335号-2