문제

자그레브 대학교 학생들의 연례 탁구 단체전이 다음 주 토요일에 열린다!

각 팀은 $K$명의 학생으로 이루어진다. 참가 신청을 위해 총 $N$명의 학생이 줄을 서서 기다리고 있다.

접수 담당인 Krešo는 일을 하기 싫었기 때문에 학생들이 직접 팀을 선택하지 못하게 하기로 했다. 대신 다음과 같은 방식으로 팀을 구성하기로 했다.

• 첫 번째 팀은 줄의 앞에서부터 $K$명
• 두 번째 팀은 그 다음 $K$명
• 세 번째 팀은 또 그 다음 $K$명
• ...

이와 같은 방식으로 팀을 만든다.

($N$은 항상 $K$로 나누어 떨어지므로 남는 학생은 없다.)

Ante는 각 학생의 실력을 정수로 평가해 두었다. 그는 다음과 같이 팀이 구성되기를 원한다.

• 가장 실력이 높은 $K$명이 첫 번째 팀
• 그 다음으로 강한 $K$명이 두 번째 팀
• 그 다음 $K$명이 세 번째 팀
• ...

마침 Krešo가 잠시 자리를 비운 사이, Ante는 자신의 목표를 이루기 위해 줄을 재배치하기로 했다.

Ante가 학생을 이동시키는 방법은 다음과 같다.

• 한 학생을 줄에서 빼내어 다른 학생 뒤에 다시 세우거나
• 줄의 맨 앞에 세운다.

이 작업 하나에는 정확히 1분이 걸린다.

Krešo가 언제든 돌아올 수 있기 때문에, Ante는 가능한 한 빠르게 목표를 달성해야 한다.

Ante가 원하는 팀 구성을 만들기 위해 필요한 최소 시간을 구하여라.

입력

첫째 줄에 두 정수 $N$과 $K$가 주어진다. $(1 \le K \le N \le 5000)$

$N$은 항상 $K$로 나누어 떨어진다.

둘째 줄에는 $N$개의 정수 $v_i$가 공백으로 구분되어 주어진다.

$i$번째 정수는 현재 줄에서 $i$번째에 서 있는 학생의 실력을 의미한다. $(1 \le v_i \le 10^9)$

모든 학생의 실력은 서로 다르다.

출력

Ante가 목표를 달성하기 위해 필요한 최소 시간을 한 줄에 출력한다.

예제 입력 1

4 1
9 12 5 13

예제 출력 1

1

예제 입력 2

6 2
16 2 1 7 5 10

예제 출력 2

1

예제 입력 3

6 3
7 9 8 3 6 5

예제 출력 3

3