1853. gangpener 买零食

时间限制 1000 ms   内存限制 64 MB

gangpener 非常宠爱他的妹妹。

今天妹妹让 gangpener 去零食大厦买零食,零食大厦高 $n$ 层,除了第一层外,每层各有一种妹妹想吃的零食。

零食大厦每层有 $m$ 个摊位,分别在位置 $1$,位置 $2$,...,位置 $m$。

每个相邻的摊位距离为 $1$。 每层只有位置 $1$ 和位置 $m$ 能上下楼。 据 gangpener 调查,第 $i(i\ge 2)$ 层的零食在第 $i$ 层的 $a_i$ 位置。 现在 gangpener 在第 $1$ 层的 $1$ 位置,需要买完所有零食后回到第 $1$ 层的 $1$ 位置。 gangpener 想尽快买完所有零食送给妹妹, 如何规划购买路线可以让 gangpener 走的路最少呢?(不计上下楼路程)

[这里本来有gangpener和他妹妹的照片,但被gangpener吃掉了]

输入数据

第一行为两个整数 $n,m$($2\le n \le 100$,$2\le m \le 100$)。
第二行为 $n-1$ 个整数 $a_2,a_3,\dots,a_n(1\le a_i\le m)$,每个数字用空格分隔。

输出数据

输出一个整数,代表 gangpener 需要走的最短路程。

样例输入

复制
3 10
10 9 ·  \n
  · \n

样例输出

复制
18  \n

样例说明

gangpener 在 1 层的 1 位置上楼,到达 2 层的 1 位置,
然后径直冲向 2 层的 10 位置,瞬间买完零食,再上到 3 层的 10 位置,
然后径直冲向 3 层的 9 位置,瞬间买完零食,再冲到 3 层的 1 位置,
下楼回家,把零食献给妹妹。
路径总长18。

提交

请先 登录

© 2024 FAQs Contact About