小明公司的辦公區(qū)有一條長長的走廊，由 N 個(gè)方格區(qū)域組成，如下圖所 示。
| R | R | R |
走廊內(nèi)部署了 K 臺掃地機(jī)器人，其中第 i 臺在第 Ai 個(gè)方格區(qū)域中。
已知掃地機(jī)器人每分鐘可以移動(dòng)到左右相鄰的方格中，并將該區(qū)域清掃干凈
請你編寫一個(gè)程序，計(jì)算每臺機(jī)器人的清掃路線，使得
1. 它們最終都返回出發(fā)方格，
2. 每個(gè)方格區(qū)域都至少被清掃一遍，
3. 從機(jī)器人開始行動(dòng)到最后一臺機(jī)器人歸位花費(fèi)的時(shí)間最少。
注意多臺機(jī)器人可以同時(shí)清掃同一方塊區(qū)域，它們不會互相影響
輸出最少花費(fèi)的時(shí)間。
在上圖所示的例子中，最少花費(fèi)時(shí)間是 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。
第一行包含兩個(gè)整數(shù) N 和 K。
接下來 K 行，每行一個(gè)整數(shù) Ai。
(對于 30% 的評測用例，1≤ K < N ≤10。 對于 60% 的評測用例，1≤ K < N ≤1000。 對于所有評測用例，1≤ K < N ≤100000，1≤ Ai ≤ N。)
輸出一個(gè)整數(shù)表示答案
10 3 5 2 10
6
君不見，黃河之水天上來，奔流到海不復(fù)回。君不見，高堂明鏡悲白發(fā)，朝如青絲暮成雪。~~~