Nông dân John đã xây dựng một ngôi nhà có chuồng bò, các chuồng được sắp xếp trên một đường thẳng. Chuồng thứ nằm ở vị trí . Tuy nhiên, con bò của John rất không hài lòng với ngôi nhà này và thường xuyên tấn công lẫn nhau. Để ngăn chặn lũ bò làm hại nhau, John quyết định xếp mỗi con bò vào một chuồng sao cho chúng cách xa nhau nhất có thể. Cụ thể, ông muốn tối đa hóa khoảng cách giữa hai con bò gần nhau nhất.
Lũ bò không thích cách sắp xếp này, và nếu nhiều con bò bị nhốt chung một chuồng, chúng sẽ đánh nhau. Để tránh điều đó, John quyết định tự mình phân chia chuồng cho bò sao cho khoảng cách nhỏ nhất giữa hai con bò bất kỳ là lớn nhất có thể. Hãy tìm giá trị khoảng cách "lớn nhất của nhỏ nhất" này.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên cách nhau bởi dấu cách và .
dòng tiếp theo, dòng thứ chứa một số nguyên biểu thị vị trí .
Kết quả:
Xuất ra một số nguyên duy nhất, là giá trị khoảng cách nhỏ nhất lớn nhất có thể đạt được.
