[큐 - 1021번] 회전하는 큐

from collections import deque
import sys

n, m = map(int, sys.stdin.readline().split())
target_indexes = list(map(int, sys.stdin.readline().split()))
cnt = 0
q = deque([i for i in range(1, n+1)])

for target in target_indexes:
    while True:
        if q[0] == target:
            q.popleft()
            break
        else:
            if q.index(target) <= len(q) // 2:
                q.rotate(-1)
            else:
                q.rotate(1)
            cnt += 1
print(cnt)