站队
题目描述:
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