返回小组 开始 2025-12-26 17:00:00

模拟测试2

结束 2025-12-26 21:00:00
Contest is over.
当前 2026-01-22 07:44:13

B. 环形书架的回文位置统计

描述

小语整理周长为 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

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交