회전하는 큐 시뮬레이션

양의 정수 $N$으로 이루어진 큐가 있다. 큐에는 $1, 2, 3, \dots, N$ 이 차례대로 들어 있다. 다음과 같은 연산을 수행할 수 있다.

• 왼쪽 회전: 맨 앞 원소를 꺼내 맨 뒤에 넣는다.
• 오른쪽 회전: 맨 뒤 원소를 꺼내 맨 앞에 넣는다.
• 꺼내기: 맨 앞 원소를 뽑는다.

목표는, 주어진 수열 $M$의 원소들을 차례대로 꺼내기 위해 필요한 최소 회전 횟수를 구하는 것이다. 즉, 원하는 수를 꺼내기 위해 큐를 좌우로 회전시킬 수 있으며, 꺼낼 때는 반드시 맨 앞에서만 꺼낼 수 있다.

첫째 줄에 정수 $N, M$이 주어진다. ( $1 \leq M \leq N \leq 1000$ ) 둘째 줄에 $M$개의 정수가 주어진다. ( 모두 서로 다른 수, $1 \leq x \leq N$ )

꺼내기를 모두 수행하기 위해 필요한 최소 회전 횟수를 출력한다.