매년 열리는 탁구 대회가 자그레브 대학교에서 토요일날 열린다. 각 팀은 K 명의 학생으로 이루어져 있고 N 명이 등록 대기 중이다.

크레스코는 등록부에서 일하고 있다. 그는 일을 하고 진짜 하기 싫어서 학생들이 팀을 고르게 허용하지 않기로 했다. 줄 선 첫 K 명을 한팀에 배정하고 다음 K 명을 두 번째 팀에 배정하고 ... N 은 K 로 나누어짐 . 즉 남는 사람이 없음.

안테는 정수 값으로 각 선수의 기술을 평가 했다. 그는 가장 강한 K 명의 선수를 첫 번째 팀으로 두고 싶고 , 다음 강한 K 명을 두 번째 팀으로 ...

크레스코는 잠시쉬는 사이 안테는 목적을 이루기 위해 줄선 선수를 들을 쉬프트 시키기로 했다. 그가 이동하는 방법은 한 학생에게 줄에서 빠져서 줄의 뒤로 가던지 아니면 앞으로 가는 방법이다. 이렇게 하는 것은 1 분이 소요된다.

크레스코가 언제 돌아올지 모르니 가능한 이 일을 빨리 끝내기를 원한다. 안테를 도와 가능한 빨리 일을 끝내기 도와주어라.

Kreso works at the registration desk. He doesn’t really feel like doing his job so he decided not to allow students to choose a team. He decided that the first team will consist of the first K students standing in queue, the second team the following K students, the third one the following K students and so on. . . (N will be divisible by K so nobody is left hanging.)

Ante has estimated the skill of each player with an integer. He would like to have the K strongest players in the first team, the following K strongest in the second team and so on. . .

Kreso has just taken a break and Ante decided to shift the students standing in queue so that he achieves his goal. The way he shifts them is that he tells a student to step out of the queue and go back in queue after another student or to go to the front of the queue. It takes him one minute to do this.

It’s possible that Kreso is going to return from his break any moment so Ante needs to achieve his goal as soon as possible. Help Ante determine the minimal number of minutes necessary for him to achieve his goal.

SCORING

입력

• The first line of input contains the integers N and K (1 <= K <= N <= 5 000). The integer N is going to divisible by K.
• The second line contains N space separated integers vi (1 <= vi <= 10^9), i-th number denotes the skill of the i-th player standing in queue. All contestants are going to have distinct levels of skill.

출력

입출력 예

입력

4 1
9 12 5 13

출력

1

입력

6 2
16 2 1 7 5 10

출력

1

입력

6 3
7 9 8 3 6 5

출력

3
  
Clarification of the third example: Ante should move the students with skill levels 5, 6 and 3 to the front of the queue.
It takes him three minutes to do that.

출처:coci_2013/2014_contest2 3/6