Quá tức giận vì nông dân John chỉ cho ăn cỏ khô, những con bò quyết định sẽ phá hủy toàn bộ các đống cỏ khô hiện có của FJ rồi kiếm cớ để được ăn cỏ tươi.

Có N đống cỏ khô được đặt trên một đường thẳng với các vị trí là x₁, x₂, …, x_N. Những con bò quyết định mua K quả bom để phá hủy những đống cỏ khô đó. Mỗi quả bom có cùng bán kính phá hủy là R, tức là khi đặt quả bom ở vị trí x thì nó sẽ phá hủy tất cả các đống cỏ khô thuộc phạm vi [x – R, x + R].

Vì sức công phá của các quả bom quá lớn sẽ rất đắt tiền, vì vậy những con bò chỉ mua những quả bom có bán kính phá hủy R là nhỏ nhất để phá được N đống cỏ khô đó.

Hãy tìm giá trị R nhỏ nhất để có thể đáp ứng được yêu cầu của những con bò.

INPUT: ANGRY.INP

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 50.000) và K (1 ≤ K ≤ 10).
• N dòng tiếp theo, mỗi dòng là số nguyên x_i (0 ≤ x_i ≤ 10⁹) là vị trí của mỗi con bò.

OUTPUT: ANGRY.OUT

• Chứa giá trị nhỏ nhất của R