#11. 电梯观察
电梯观察
背景
为了水过数据库的大作业,Kaf决定统计电梯楼层变动时哪些灯管的状态变化来作为自己的创新点,该电梯共有层,最低层为层,通过两块屏来显示楼层位置,显示个位数楼层时有一块屏完全熄灭,各个数字的灯管组成如下图所示,同时因为故障,只有当电梯停靠于某个楼层时显示屏上的数字才会变化,比如在由 楼升至 楼的过程中,途径 两层时显示屏上的数字保持为 到达 楼后直接切换为
题目描述
Kaf观察了一段时间,开始时电梯停于 层,并在观察的期间楼层变化了 次,他想知道总共发生了多少次灯管的变化。
输入格式
第一行输入两个整数 表示Kaf开始观察时电梯停靠的楼层 和 表示在观察期间楼层一共切换了多少次。
接下来连续输入 行,每行输入一个整数 表示每次变化后停靠的楼层。
输入保证,。
输出格式
一行一个整数,表示总共的灯管变化量。
输入输出样例 #1
输入 #1
1 1
2
输出 #1
5
输入输出样例 #2
输入 #2
1 1
10
输出 #2
6
说明/提示
对于样例一,红圈中根灯管从熄灭变为亮起,蓝圈中根灯管由亮起变为熄灭,绿圈中的根灯管都 保持原来的状态,总变化数为5。
对于样例二,显示的那块屏变为了 ,有根灯管的状态发生了变化,同时另一块灯管全熄灭的屏现在显示,红圈中根灯管从熄灭变为亮起,绿圈中的灯管保持熄灭状态
故总变化数为。
相关
在下列比赛中: