덱 회전 최소 횟수
1부터 N까지 번호가 순환 배치된 양방향 큐가 있다.
M번의 추출 요청이 주어지며, 각 요청은 특정 위치의 원소를 큐의 선두로 이동한 뒤 꺼내는 것이다.
선두로의 이동은 '앞으로 당기기'(왼쪽 회전) 또는 '뒤로 밀기'(오른쪽 회전) 중 회전 횟수가 적은 방향을 선택한다.
모든 요청을 처리하는 데 필요한 총 회전 횟수를 출력하라.
입력 설명
첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다.
N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다.
둘째 줄에는 추출할 원소의 위치가 순서대로 주어진다.
위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다.
출력 설명
첫째 줄에 문제의 정답을 출력한다.
예제 입력 1
10 3
1 2 3예제 출력 1
0예제 입력 2
10 3
2 9 5예제 출력 2
8예제 입력 3
32 6
27 16 30 11 6 23예제 출력 3
59예제 입력 4
10 10
1 6 3 2 7 9 8 4 10 5예제 출력 4
14