#OJ1562. Time Limit: 5 Sec  Memory Limit: 256 MB

Time Limit: 5 Sec  Memory Limit: 256 MB

Time Limit: 5 Sec  Memory Limit: 256 MB

Description

给你一个长度为N的排列和一个整数K(K<=N),你可以做一种操作那就是将这个数组中连续K个 元素反转(reverse),最终使得整个数组变为升序,输出最小的操作次数。如果无法实现输出-1

Input

每组数据第一行为两个整数N,K(1<=N<=8)       第二行N个整数是从1到N的一个排列

Output

一行答案为最小的操作次数

Sample Input

3 3
3 2 1
3 3 
1 2 3

Sample Output

1
0

HINT

Append Code