Fax McClad, Croneria's most overpowered bounty hunter, has infiltrated the Dankey Kang Gang hideout!
The hideout contains sectors, numbered from to . Fax must visit sectors for various reasons, such as confiscating goods, or defeating henchmen. The sector that he must visit is sector . Note that Fax might have to visit a sector more than once.
The sectors are connected in a single straight line. The sector in the line is sector number . It is guaranteed that if . Fax starts at the first sector he needs to visit and is only allowed to travel to sectors connected to the current one that he is in. That is, if Fax is in sector , he can only go to sector or , if they exist. Note that sectors and are not connected if .
Fax wants to visit the sectors in order, while going through a minimal number of sectors. This count is increased by one every time Fax walks through a sector, regardless if he has already went through it or not.
Can you tell him the minimum number of times that he must go through a sector?
Input Specification
The first line will contain and .
lines of input will follow. The line will contain .
lines of input will follow. The line will contain .
For of the points, .
It is recommended to use 64-bit integers (long long
in C++, int64
in Pascal, long
in Java) when computing the answer.
Output Specification
Output a single integer, the minimum number of times he must go through a sector.
Sample Input 1
4 4
1
2
3
4
1
4
2
3
Sample Output 1
7
Explanation for Sample Output 1
Fax can go through the sectors in the following order: . Therefore, he went through sectors.
Sample Input 2
4 4
2
3
1
4
1
4
2
3
Sample Output 2
6
Comments