Bài tập chưa có test

Sau khi vượt qua thử thách đầu tiên một cách nhanh chóng và nhẹ nhàng với niềm tin đã ăn trọn điểm. Các thí sinh hào hứng bước vào thử thách thứ hai của ban tổ chức với một trò chơi vận động như sau: Trên mặt phẳng hệ tọa độ Descartes, Ban tổ chức cho sẵn ~ n ~ điểm được đánh số thứ tự từ 1 đến ~ n ~. Mỗi điểm ~ i (1 ≤ i ≤ n) ~ có tọa độ nguyên là ~ (x_i, y_i) ~. Các thí sinh xuất phát từ điểm 1, lần lượt di chuyển theo thứ tự đến các điểm ~ 2, 3, …, n ~. Để tăng phần kịch tính cho thử thách, Ban tổ chức cho phép các thí sinh có quyền bỏ qua ~ k ~ điểm bất kỳ (ngoại trừ điểm 1 và điểm ~ n ~ ). Thí sinh xuất sắc nhất là thí sinh chọn đúng ~ k ~ điểm bất kỳ để bỏ qua sao cho tổng khoảng cách phải di chuyển từ điểm 1 đến điểm ~ n ~ là nhỏ nhất. Biết khoảng cách giữa hai điểm ~ i ~ có tọa độ ~ (x_i,y_i) ~ và điểm ~ j ~ có tọa độ ~ (x_j, y_j) ~ là ~ | x_i - x_j | + | y_i - y_j | ~

Dữ liệu vào

• Dòng đầu ghi hai số nguyên dương ~ n, k ~
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ ghi hai số nguyên dương ~ x_i ~ và ~ y_i ~ là tọa độ của điểm thứ ~ i ~.

Kết quả

Ghi một số là khoảng cách di chuyển nhỏ nhất.

Ràng buộc

• ~ 3 ≤ N ≤ 5 ~ x ~ 10^2, K < N ~
• ~ |x_i|,|y_i| ≤ 10^3 ~

Ví dụ:

Input 1

```5 2 0 0 7 3 8 -5 2 1 2 3

```

Output 1

```5 <bGiải thích</b Bỏ qua điểm thứ 2 và điểm thứ 3 Di chuyển từ điểm 1 đến điểm 4 với khoảng cách là 3 Di chuyển từ điểm 4 đến điểm 5 khoảng cách là 2 Tổng khoảng cách nhỏ nhất phải di chuyển là 5

```

Input 2

```5 2 0 0 7 3 1 1 8 -5 2 2

```

Output 2

4
<bGiải thích</b
Bỏ qua điểm thứ 2 và điểm thứ 4
Di chuyển từ điểm 1 đến điểm 3 với khoảng cách là 2
Di chuyển từ điểm 3 đến điểm 5 khoảng cách là 2
Tổng khoảng cách nhỏ nhất phải di chuyển là 4