SẮP XẾP CHO MỘT DÃY SỐ CÓ 𝑁 PHẦN TỬ 𝑎1, 𝑎2, … , 𝑎𝑁. DÃY SỐ ĐẸP BẬC 𝐾...

1/2 Yêu cầu: Ta cần di chuyển số lần nhỏ nhất các phần tử của dãy số ban đầu để trở thành dãy số đẹp bậc 𝐾. Cách di chuyển một phần tử là lấy phần tử đó ra khỏi dãy số sau đó chèn vào một vị trí bất kì trong dãy số. Dữ liệu vào từ tệp BAI3.INP: - Dòng đầu tiên chứa hai số nguyên dương N và K (0 < K ≤ N ≤ 10

⁵

, N chia hết cho K). - Dòng thứ hai chứa N số nguyên dương a

_i

(|a

_i

| ≤ 10

⁹

). Kết quả ra ghi vào tệp BAI3.OUT: Ghi ra tổng số lần di chuyển ít nhất thoả mãn yêu cầu bài toán. Ví dụ: BAI3.INP BAI3.OUT Giải thích 1 Di chuyển số 1 xuống cuối dãy: 4 2 5 1 9 4 5 9 4 1 Lưu ý: Có 50% số điểm tương ứng với 10 < 𝑁 ≤ 5000.