Ông X đào n \((2 \leq n \leq 10^5)\) hố. Các cây được trồng trong các hố được đào sẵn trên 1 đường thẳng cho trước với tọa độ \(x_1, x_2,.....,x_n ( 0 \leq x_i \leq 10^9)\) .

Ông X đã mua m \((2 \leq m \leq n)\) cái cây và sẵn sàng để trồng. Nhưng ông muốn tìm kiếm chút niềm vui tuổi già nên đã nghĩ ra 1 cách thú vị để trồng cây. Độ thú vị của mỗi cách trồng cây là khoảng cách nhỏ nhất giữa hai cây.

Yêu cầu

Tìm cách trồng cây có độ thú vị lớn nhất.

Dữ liệu

• Dòng 1 gồm 2 số nguyên dương n và m.
• n dòng tiếp theo ghi tọa độ \(x_i\) của các hố.

Kết quả

1 dòng duy nhất là độ thú vị lớn nhất có thể đạt được.

Ví dụ