Time limit:
1.0s , Memory limit:
250M , Points:
20 (partial)
Khoa Công nghệ Thông tin cần tuyển các đội thi đấu ICPC, mỗi đội gồm 
~K~ người. Các lớp đưa danh sách sinh viên đăng ký
với 
~N~ sinh viên. Phương án chia đội bằng cách lấy kéo cắt ~K~ người đầu tiên trong danh sách làm thành một đội, như vậy
ta sẽ có đội thứ nhất, đội thứ hai với ~K~ người kế tiếp cứ như vậy cho đến đội cuối. Do có quá trình luyện tập nên Thầy Khoa
biết được năng lực của mỗi sinh viên. Thầy Khoa muốn đội thứ nhất có ~K~ người có năng lực tốt nhất, tiếp tục cho ~K~ người
có năng lực tốt tiếp theo cho đến đội cuối cùng.
Phương pháp chọn như sau: Xóa một sinh viên trong danh sách, sau đó bổ sung vào đầu hoặc cuối danh sách để sao cho sau 
~M~
lần thực hiện ta có được danh sách để có thể áp dụng việc chia đội như trên.
Hãy xác định số ~M~ nhỏ nhất cần tìm.
Input
Dòng thứ nhất chứa hai số nguyên dương 
~N, K~ thỏa 
~1 \le k \le N \le 5000~ và ~N~ chia hết cho ~K~.
Dòng thứ hai chứa ~N~ số nguyên 
~a_i~ là các kỹ năng của sinh viên, giả sử đôi một khác nhau và thỏa 
~ 1 \le a_i \le 10^9~.
Output
In ra số ~M~ nhỏ nhất cần tìm.
Samples
Sample Input 1
4 1
9 12 5 13
Sample Output 1
1
Sample Input 2
6 3
7 9 8 3 6 5
Sample Output 2
3
Note
Ở testcase 
~2~, ta chuyển 
~6~ về đầu danh sách, tiếp theo chuyển 
~5~ về đầu danh sách, tiếp chuyển 
~3~ về đầu danh sách.
Mất ~3~ lần chuyển ta có danh sách có thể dùng kéo để cắt thành ~3~ đội có năng lực theo yêu cầu.
Comments
ô la la
tôi có thể nhờ anh giúp được không :)
anh bạn à !