Processing math: 100%
Chim - MarisaOJ: Marisa Online Judge

Chim

Time limit: 1000 ms
Memory limit: 256 MB
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 - 1kn1000. - 0|Ai|109 ### Ví dụ Input: 1620234201532078650 Output: 4