2520: 贿赂囚犯
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
一个监狱里有P个并排着的牢房，从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯，必须要贿赂两边所有的囚犯一个金币，直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQ号囚犯，如何选择释放的顺序，使得使用的金币最少。
Input
第一行两个整数P,Q，分别代表牢房数和待释放的囚犯数；
第二行Q个数字，分别代表待释放的囚犯所在的牢房号。
第二行Q个数字，分别代表待释放的囚犯所在的牢房号。
Output
一个整数，代表最小代价
Sample Input Copy
20 3
3 6 14Sample Output Copy
35