Pomidorai

Pradinių duomenų failas:

pomidorai.in  

Rezultatų failas:

pomidorai.out  

Laiko apribojimas:

1 s.  

Atminties apribojimas:

64 Mb.  

Užduotis

Žinomas įdomus faktas: tarp neprinokusių pomidorų padėjus keletas raudonų pomidorų, aplink juos esantys žali pomidorai ims nokti greičiau.

Vienoje eilėje sudėta n pomidorų. Laikykime, kad jie sunumeruoti nuo 1 iki n. k iš šių pomidorų yra raudoni, jų numeriai yra \(m_{1}\), \(m_{2}\), …, \(m_{k}\). Per vieną dieną prinoksta abu kiekvieno raudono pomidoro kaimynai (suprantama, kraštinis pomidoras turi tik vieną kaimyną).

Parašykite algoritmą, kuris suskaičiuotų, per kiek dienų prinoks visi pomidorai.

Pradiniai duomenys

Pirmoje pradinių duomenų failo eilutėje įrašytas skaičiai n ir k (1 ≤ n ≤ 100000, 1 ≤ k ≤ n).
Kitose k eilučių išvardinti raudonų pomidorų numeriai \(m_{1}\), \(m_{2}\), …, \(m_{k}\), didėjimo tvarka.

Rezultatai

Rezultatą – dienų skaičių – jūsų programa turi išvesti pirmoje rezultatų failo eilutėje.

Pavyzdžiai

19 3
2
13
15

5