탭 전환

웹 브라우저를 사용하다 보면 탭을 아주 많이 열어 두는 경우가 흔하다.

탭 사이를 이동하는 일반적인 방법은 ctrl-tab으로 탭을 놓인 순서대로 순회하는 것이다. ctrl-shift-tab으로 반대 순서로 순회할 수도 있다. 탭은 원형으로 놓여 있다고 볼 수 있으므로, 마지막 탭에서 ctrl-tab을 누르면 첫 번째 탭으로 가고, 첫 번째 탭에서 ctrl-shift-tab을 누르면 마지막 탭으로 간다.

지금 n개의 탭이 열려 있고, 놓인 순서대로 $1$부터 $n$까지 번호가 붙어 있다. 처음에는 탭 $1$이 선택되어 있다. 어떤 탭을 어떤 순서로 사용할지 나타내는 수열이 주어질 때, 그 탭들을 방문하기 위해 tab 키를 최소 몇 번 눌러야 하는지 구하라.

첫째 줄에 $10$보다 작은 두 양의 정수 $n$과 $m$이 주어진다. 둘째 줄에 $1$ 이상 $n$ 이하의 정수 $m$개가 주어진다. 이웃한 두 수는 항상 다르다.

tab 키를 눌러야 하는 최소 횟수를 정수로 출력한다.