Nông dân John có một trang trại với cái cọc. Các cọc này được đặt trên một đường thẳng ở các vị trí .
Trang trại này có con bò. Những con bò này không thích những chiếc cọc cho lắm. Chúng trở nên hung dữ khi bị buộc vào những chiếc cọc. Để tránh việc các con bò làm đau nhau, nông dân John muốn đặt mỗi con bò vào một cái cọc, sao cho khoảng cách nhỏ nhất giữa hai con bò bất kì là lớn nhất.
Hãy tìm giá trị lớn nhất này.
Dữ liệu vào:
Dòng đầu tiên gồm hai số nguyên dương và ;
dòng tiếp theo, mỗi dòng chứa một số nguyên mô tả vị trí của một cây cọc .
Dữ liệu ra:
In ra giá trị lớn nhất của khoảng cách nhỏ nhất giữa hai con bò bất kì.
Ví dụ:
Dữ liệu vào:
5 3
1
2
8
4
9
Dữ liệu ra:
3
Giải thích:
Nông dân John có thể đặt các con bò vào các vị trí và , khi đó, khoảng cách bé nhất giữa hai con bò bất kì là .
