小明公司的辦公區(qū)有一條長長的走廊，由 N 個方格區(qū)域組成，如下圖所 示。
| R | R | R |
走廊內(nèi)部署了 K 臺掃地機器人，其中第 i 臺在第 Ai 個方格區(qū)域中。
已知掃地機器人每分鐘可以移動到左右相鄰的方格中，并將該區(qū)域清掃干凈
請你編寫一個程序，計算每臺機器人的清掃路線，使得
1. 它們最終都返回出發(fā)方格，
2. 每個方格區(qū)域都至少被清掃一遍，
3. 從機器人開始行動到最后一臺機器人歸位花費的時間最少。
注意多臺機器人可以同時清掃同一方塊區(qū)域，它們不會互相影響
輸出最少花費的時間。
在上圖所示的例子中，最少花費時間是 6。第一臺路線:2-1-2-3-4-3-2，清 掃了 1、2、3、4 號區(qū)域。第二臺路線 5-6-7-6-5，清掃了 5、6、7。第三臺路線 10-9-8-9-10，清掃了 8、9 和 10。
第一行包含兩個整數(shù) N 和 K。
接下來 K 行，每行一個整數(shù) Ai。
(對于 30% 的評測用例，1≤ K < N ≤10。 對于 60% 的評測用例，1≤ K < N ≤1000。 對于所有評測用例，1≤ K < N ≤100000，1≤ Ai ≤ N。)
輸出一個整數(shù)表示答案
10 3 5 2 10
6
2019年精選賽題 2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312
2299 2300 2301 2302 2304 2305 2306 2307 2308 2310 2311 2312