Giá trị của một dãy là giá trị lớn nhất của hiệu giữa hai phần tử liên tiếp bất kì trong dãy.
Cho dãy A gồm n phần tử nguyên, hãy thay đổi nhiều nhất k phần tử sao cho giá trị của dãy là nhỏ nhất.
### Input
- Dòng đầu tiên gồm hai số nguyên n,k.
- Dòng thứ hai gồm n số nguyên Ai.
### Output
- In ra một số nguyên là giá trị nhỏ nhất có thể.
### Điều kiện
- 1≤k≤n≤1000.
- 0≤|Ai|≤109
### Ví dụ
Input:
1620234201532078650
Output:
4