\(2^{nd}\) round, November \(8^{th}\), 2014
The annual student team competition in table tennis of students enrolled in University of Zagreb takes place next
Saturday! Each team consists of K students. The excited students, N of them, are waiting in queue to register.
Krešo 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. . .
Krešo 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 Krešo 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.

In test cases worth 30% of total points, it will hold N ⩽20.

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 v_{i} (1 ⩽v_{i} ⩽\(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.

The first and only line of output must contain the minimal required number of minutes.

생성자가 기록되지 않았습니다.

출처 COCI 2014/2015 Contest 2