탭 넘기기

웹 브라우저를 사용하다 보면 매우 많은 탭을 동시에 열어 두는 경우가 흔하다.

탭 사이를 이동하는 일반적인 방법은 Ctrl+Tab을 눌러 탭이 놓인 순서대로 순회하는 것이다. Ctrl+Shift+Tab을 눌러 반대 순서로 순회할 수도 있다. 탭은 순환 형태로 놓여 있다고 생각할 수 있으므로, 마지막 탭에서 첫 번째 탭으로 Ctrl+Tab을 누르거나 첫 번째 탭에서 마지막 탭으로 Ctrl+Shift+Tab을 누를 수 있다.

현재 n개의 탭이 열려 있으며, 놓인 순서대로 $1$부터 $n$까지 번호가 매겨져 있다. 처음에는 탭 $1$이 선택되어 있다. 사용할 탭과 그 순서를 나타내는 수열이 주어질 때, 그 탭들을 방문하기 위해 탭 키를 최소 몇 번 눌러야 하는지 계산한다.

첫째 줄에 $10$보다 작은 두 양의 정수 $n$와 $m$가 주어진다. 다음 줄에는 모두 $1$ 이상 $n$ 이하인 $m$개의 정수가 주어진다. 인접한 두 수는 항상 서로 다르다.

탭 키를 눌러야 하는 최소 횟수를 나타내는 정수 하나를 출력한다.