20251224 - 环形书架的回文位置统计

通过次数

6

提交次数

10

时间限制 : 1 秒
内存限制 : 128 MB

小语整理周长为 L 的环形书架,书的位置编号为 1 到 L。她从 位置 L 出发,每分钟逆时针移动 1 步(若位置减为 0,则环形循环到L,例如 L=5 时,第 6 分钟的位置为 5−(6−1)%5=5−0=5)。 小语记录了 n 个时刻的位置,需统计这些位置中 编号为回文数 的数量(回文数指正读和反读相同的数,如 121、5、33 等)。

输入

第一行:两个整数 L 和 n(1≤L,n≤105)。 第二行:n 个整数 t1,t2,…,tn(1≤ti≤105),表示记录的时刻。

输出

仅包含一个整数,表示回文数位置的数量。

样例

输入

5 3 
1 2 6

输出

3

输入

12 4
3 8 15 22

输出

2