Vytautas Kalėdų proga gavo naują k'artą ir nori jį išbandyti ilgoje ir tiesioje kartingo trasoje.</p>

Trasą kartas pradeda su pilnu kuro baku. Nuvažiuodamas vieną kilometrą kartas sunaudoja vieną litrą kuro. Kartas važiuoja tiesiai, kol bake yra kuro. Kuro baką galima pripildyti iki pilno bet kurioje degalų stotelėje.

Trasoje yra N stotelių, kurių i-toji stovi p_i kilometrų nuo trasos pradžios.

Padėkite Vytautui apskaičiuoti, kokios mažiausios talpos kuro bako jam reikia, kad jam pavyktų nuvažiuoti bent K kilometrų.

입력 형식

Pirmojoje įvesties eilutėje pateikti du sveikieji teigiami skaičiai – stotelių skaičius N ir norimų nuvažiuoti kilometrų skaičius K.</p>

Antrojoje įvesties eilutėje pateikta N sveikųjų teigiamų skaičių – i-tasis jų žymi i-tosios stotelės atstumą nuo trasos pradžios kilometrais. Stotelių pozicijas Vytautas gavo iš kelininkų, kurie jas pateikė kažkokia, tik jiems žinoma, tvarka – t. y. pozicijos nebūtinai bus išrikiuotos.

출력 형식

Išveskite vieną skaičių – minimalios bako talpos dydį litrais, su kuria Vytautui pavyktų nuvažiuoti bent K kilometrų.

예제 입력

5 50
25 5 28 48 40

예제 출력

20