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 $A_i$.
### Output
- In ra một số nguyên là giá trị nhỏ nhất có thể.
### Điều kiện
- $1 \le k \le n \le 1000$.
- $0 \le |A_i| \le 10^9$
### Ví dụ
Input:
```
16 2
0 2 3 4 2 0 1 5 3 2 0 7 8 6 5 0
```
Output:
```
4
```