CVP Training

K sai khác

Cho dãy số nguyên a_1,a_2,…, a_N, thao tác biến đổi có thể áp dụng trên dãy là chọn một phần tử a_i  và tăng hay giảm a_i  một đơn vị.

Hãy xác định số lần áp dụng phép biến đổi kể trên ít nhất để thu được dãy có không quá K phần tử khác với phần tử kế tiếp.

Dữ liệu

• Dòng 1: hai số nguyên N, K (1≤N≤1000;0≤K≤100)
• Dòng 2: N số nguyên a_1,a_2,…,a_N  (0≤a_i≤〖10〗^9 )

Kết quả

• Dòng 1: số nguyên là số phép đổi tối thiểu cần áp dụng.

Ví dụ