### 题目描述 小蓝和小桥在一个周长为 $L$ 的环形大操场上玩游戏。 将操场平均分为 $L$ 份，小蓝站在 $1$ 的位置，小桥站在 $L$ 的位置。 游戏规则如下： - 每分钟小蓝和小桥都会移动一步，小蓝与小桥的方向相反。 - 若不考虑碰撞： - 小蓝往逆时针方向移动，即刚开始在 $1$ 号位置，一分钟时在 $2$ 号位置，两分钟时在 $3$ 号位置，$\cdots$ ，$L - 1$ 分钟时在 $L$ 位置，$L$ 分钟时回到 $1$ 号位置。 - 小桥往顺时针方向移动，即刚开始在 $L$ 号位置，一分钟时在 $L - 1$ 号位置，两分钟时在 $L - 2$ 号位置，$\cdots$ ，$L - 1$ 分钟时在 $1$ 位置， $L$ 分钟时回到 $L$ 号位置。 - 由于操场是环形的，小蓝和小桥的方向相反，他们的行走速度都相等，所以必然会发生碰撞，由于小蓝是老大，所以小桥不会和小蓝在同一个位置，也就是说，如果小蓝和小桥的下一个位置都是 $x$ 时，那么小蓝会先走到这个位置，小桥会根据自己的方向移动到下一个位置。并且在小蓝释放这个位置是，小桥并不会回头走到这个位置，而是按照原来的方向移动到下一个位置。 小蓝和小桥玩了很久很久的游戏，小桥在 $n$ 个时刻 $t_1, t_2, t_3, \cdots, t_n$ ，统计了自己的位置 $p_1, p_2, p_3, \cdots, p_n$ ，由于她是一个质数控，她想知道在这 $n$ 个位置中，有几个位置的编号是质数。 ### 输入格式 第一行包含两个整数 $L, n$，表示操场的周长和小桥记录的时刻数。 第二行包含 $n$ 个整数， $t_1, t_2, t_3, \cdots, t_n$ 。 ### 输出格式 输出共一行一个整数，表示小桥记录的 $n$ 个位置中，是质数的个数。 ### 输入样例 ```text 20 5 123 43 234 12 23 ``` ### 输出样例 ```text 3 ``` ### 数据范围 对于所有测试样例， $1 \leq L, n \leq 10^5, 1 \leq t_i \leq 10^5$ 。