题目描述

H 同学刚学了质数的判断，他觉得很有意思便找到了好朋友Y 同学想要去考考他。但是他觉得只判断一个数是否为质数太简单了，于是他写出了M 个在范围N 以内的数，问这些数里有多少个数是质数呢？

输入

第1 行，用空格隔开的两个正整数N 和M ，表示待判断的数的范围和个数。

接下来M 行，每行有一个整数Pi ，即需要判断这个数是否为质数。

输出

输出为1 行，一个整数，即待判断的数中质数的个数。

样例输入输出 样例输入 #1

100 5

2

3

4

91

97

样例输出

3

求代码