Bò nổi giận (Silver)

Có $N$ kiện cỏ trên trục số ở các vị trí cho trước. Bạn có $K$ con bò, mỗi con khi bắn vào vị trí $x$ với sức mạnh $R$ sẽ phá hủy tất cả kiện cỏ trong đoạn $[x-R,x+R]$.

Hãy tìm giá trị $R$ nhỏ nhất (nguyên) để có thể phá hủy tất cả $N$ kiện cỏ bằng $K$ con bò.

Dữ liệu vào

• Dòng đầu: hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo: mỗi dòng một số nguyên $x_i$ — vị trí kiện cỏ.

Dữ liệu ra

Một số nguyên duy nhất — giá trị $R$ nhỏ nhất.

Ràng buộc

• $1\le N\le 50000$
• $1\le K\le 10$
• $0\le x_i\le {10}^9$

Ví dụ