Šeštadieninė informatikos olimpiadininkų mokykla

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

Vienoje eilėje sudėta pomidorų. Laikykime, kad jie sunumeruoti nuo 1 iki . Vienas šių pomidorų yra raudonas. Jo numeris yra . Per pirmąją dieną prinoksta abu šio pomidoro kaimynai. Per kiekvieną tolesnę dieną prinoksta abu kiekvieno raudono pomidoro kaimynai (suprantama, jei jie dar neprinokę). Nepamirškite, kad kraštinis pomidoras turi tik vieną kaimyną.

Štai pavyzdys, kaip noksta pomidorai bėgant dienoms. Pirmoje eilėje parodyta pradinė būsena (prinokęs tik ketvirtas pomidoras). Kitose eilėse - būsena po vienos ir po dviejų dienų atitinkamai.

Jūsų užduotis - parašyti programą, kuri suskaičiuotų, kiek dar liks neprinokusių pomidorų po dienų.

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvesti trys tarpu atskirti sveikieji skaičiai , ir - atitinkamai pomidorų skaičius, prinokusio pomidoro numeris ir dienų skaičius ().

Rezultatai

Programa turi išvesti vieną sveikąjį skaičių - kiek pomidorų liks neprinokę po dienų.

Pavyzdžiai

9 4 2

4

5 3 1

2

2 2 1

0