#!/usr/bin/env python3
n,k = [int(i) for i in input().split()]
a = [int(i) for i in input().split()]

iterations = [a]
for i in range(n):
    array = iterations[-1][:]
    for i in range(n-k+1):
        array[i:i+k] = sorted(array[i:i+k])
    iterations.append(array)

print(iterations.index(sorted(a)))