#11. 电梯观察

电梯观察

背景

为了水过数据库的大作业,Kaf决定统计电梯楼层变动时哪些LEDLED灯管的状态变化来作为自己的创新点,该电梯共有9999层,最低层为11层,通过两块LEDLED屏来显示楼层位置,显示个位数楼层时有一块屏完全熄灭,各个数字的灯管组成如下图所示,同时因为故障,只有当电梯停靠于某个楼层时显示屏上的数字才会变化,比如在由 11 楼升至 44楼的过程中,途径 232、3 两层时显示屏上的数字保持为 11 到达4 4 楼后直接切换4 4

题目描述

Kaf观察了一段时间,开始时电梯停于 SS 层,并在观察的期间楼层变化了 n n 次,他想知道总共发生了多少次灯管的变化。

输入格式

第一行输入两个整数 S S 表示Kaf开始观察时电梯停靠的楼层 和 n n 表示在观察期间楼层一共切换了多少次。

接下来连续输入 nn 行,每行输入一个整数 a a 表示每次变化后停靠的楼层。

输入保证1S,a991\le S,a\le99,0n1060\le n \le10^6

输出格式

一行一个整数,表示总共的灯管变化量。

输入输出样例 #1

输入 #1

1 1
2

输出 #1

5

输入输出样例 #2

输入 #2

1 1
10

输出 #2

6

说明/提示

对于样例一,红圈中44根灯管从熄灭变为亮起,蓝圈中11根灯管由亮起变为熄灭,绿圈中的22根灯管都 保持原来的状态,总变化数为5。

对于样例二,显示11的那块屏变为了 00,有44根灯管的状态发生了变化,同时另一块灯管全熄灭的屏现在显示11,红圈中22根灯管从熄灭变为亮起,绿圈中的灯管保持熄灭状态

故总变化数为4+2=64+2 = 6