#63206. 魔法尺
魔法尺
暂无测试数据。
魔法尺是一种带权值的直尺,已知每根“魔法尺”有 $21$ 个刻度($0\sim 20$),除第一个刻度外(编号为 $0$),每个刻度处存在一个魔法数字 $a_i(1 \leq i \leq 20)$(共 $20$ 个魔法数字),相邻的两个刻度之间的距离为 $1$ 厘米。
两根一样的魔法尺可以进行拼接,第二根魔法尺刻度为 $0$ 的地方会和第一根魔法尺刻度为 $20$ 的地方重合。
老师让同学们测量书桌的长度,蒜头君利用 多根同样的“魔法尺” 进行拼接测量,如果一根“魔法尺”不足以测量长度,则使用多根拼接到一块儿测量。蒜头君总是让第一根魔法尺刻度为 $0$ 的地方与书桌的一侧边缘对齐,且测量方法规范。
如果书桌的长度为 $len$ 厘米,则蒜头君在测量的过程中,被使用的刻度中有多少个不同的魔法数字。
输入格式
第一行,一个整数 $len$,表示书桌的长度,单位:厘米。
第二行,以空格隔开的 $20$ 个整数 $a_i$,第 $i(1\leq i \leq 20)$ 个数 $a_i$ 表示刻度为 $i$ 处的魔法数字。
输出格式
输出共一行,一个整数。表示书桌的长度为 $len$ 时,蒜头君在测量的过程会,被使用的刻度中不同的魔法数字的个数。
数据范围
对于 $30\%$ 的数据,$1\leq len \leq 20$;
对于另外 $30\%$ 的数据,$20< len \leq 100$;
对于另外 $20\%$ 的数据,$a_i$ 互不相同;
对于 $100\%$ 的数据,$1\leq len \leq 100, 1\leq a_i \leq 100$;
5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
5
25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
20
8
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5