Obeleži sve kategorije koje odgovaraju problemu

Julijin omiljeni lik iz igrica jeste Super Bubamara, koja pored toga sto moze da leti i da sarmom smeksa protivnika, poseduje i tehnike razbijanja prepreka. U jednom delu igrice Super Bubamara leti kroz pecinu, oblika tunela, punu prepreka u vidu stalaktita (vise sa plafona) i stalagmita (izdizu se sa poda). Posto je za zaobilazenje prepreka potrebno mnogo vise vremena nego za njihovo razbijanje, Julija svoju bubamaru vodi kroz pecinu/tunel tako sto na osnovu visina prepreka pokusa da odredi visinu na kojoj bubamara treba da leti, a da pri tome naidje na sto manji broj prepreka (ne bi li izgubila sto manje vremena razbijajuci ih), pa je pusti da do kraja tunela leti ne menjajuci visinu.

Vas zadatak je da napisete program kojim bi se odredilo koliko ima visina na kojima bubamara moze da leti, a da pri tome naidje na najmanji moguci broj prepreka. Visine na kojima bubamara moze leteti su 0.5, 1.5, ..., h - 0.5.

Prva linija ulaza sadrzi dva prirodna broja n, koji predstavlja broj prepreka, i h, koji predstavlja visinu tunela. U sledecih n liniji se nalazi n celih brojeva koji predstavljaju duzine prepreka od njihovog korena do drugog kraja, pri cemu se pretpostavlja da je prva prepreka stalagmit, a da se zatim naizmenicno smenjuju stalaktiti i stalagmiti.

Izlaz sadrzi jedan ceo broj koji govori o tome koliko ima visina na kojima bubamara moze da leti, a da pri tome naidje na najmanji moguci broj prepreka. 

• 2 <= n <= 200.000
• 2 <= h <= 500.000
• Bubamara moze letiti na visinama 0.5, 1.5, ..., h - 0.5.

Najmanji broj prepreka za dati primer je 2, pri cemu postoje tri visina na kojima buba moze da leti a gde se postize minimalni broj prepreka. Za vise objasnjenja pogledati sliku.