고정 길이 뒤집기 정렬

1부터 N까지의 정수가 한 번씩 등장하는 길이 N의 순열이 있다.

한 번의 조작에서는 시작 위치 하나를 고르고, 그 위치부터 오른쪽으로 연속한 K개의 수를 정확히 뒤집는다. 따라서 선택한 위치에서 K개의 수가 모두 순열 안에 들어와야 한다. 예를 들어 순열이 5 4 3 2 1이고 K가 3일 때, 두 번째 위치부터 뒤집으면 5 2 3 4 1이 된다.

주어진 순열을 오름차순으로 만들기 위해 필요한 조작 횟수의 최솟값을 구하자. 오름차순으로 만들 수 없다면 -1을 출력한다.

첫째 줄에 N과 K가 주어진다. 둘째 줄에 순열을 이루는 N개의 정수가 주어진다.

필요한 조작 횟수의 최솟값을 출력한다. 오름차순으로 만들 수 없다면 -1을 출력한다.

• 2 ≤ K ≤ N ≤ 8