Qəzəbli inəklər (Gümüş)#10595
Bessi inəyi, onun fikrincə, növbəti populyar video oyuna çevriləcək bir oyun hazırlayıb: "Angry Cows". Bessinin tamamilə orijinal hesab etdiyi oyunun süjeti belədir: oyunçu inəkləri sapandla birölçülü səhnəyə - ədəd oxunun müxtəlif nöqtələrində yerləşən çoxlu saman tayaları olan bir sahəyə - atır. Hər bir inək yerə düşdüyü yerin ətrafındakı saman tayalarını partlatmaq üçün kifayət qədər güclə düşür. Oyunun məqsədi bütün saman tayalarını partlatmaq üçün bir neçə inəkdən istifadə etməkdir.
Ədəd oxunda saman tayası müxtəlif x_1, x_2, \ldots, x_n tam ədədli nöqtələrində yerləşir. Əgər inək qüvvəsi ilə atılıb nöqtəsinə düşərsə, onda [x - r, x + r] intervalında yerləşən bütün saman tayalarını məhv edən radiuslu partlayış baş verir.
Atmaq üçün inək mövcuddur və onların hər birinin qüvvəsi eynidir - . Bu inəyin köməyi ilə bütün saman tayalarını partlatmaq mümkün olan minimal tam qiymətini müəyyən edin.
Birinci sətirdə iki tam ədəd verilir: n~(1 \le n \le 50000) və k~(1 \le k \le 10). Sonrakı sətirdən hər birində saman tayalarından birinin ədəd oxundakı mövqeyini göstərən x_i~(0 \le x_i \le 10^9) tam ədədi verilir.
Bütün saman tayalarını partlatmaq üçün hər bir inəyin atılmalı olduğu minimal qüvvəsini çap edin.
Nümunə 1