Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Pomidorai

Ž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 n pomidorų. Laikykime, kad jie sunumeruoti nuo 1 iki n. Vienas šių pomidorų yra raudonas. Jo numeris yra m. 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.

Pomidorų augimas

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

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje įvesti trys tarpu atskirti sveikieji skaičiai n, m ir d - atitinkamai pomidorų skaičius, prinokusio pomidoro numeris ir dienų skaičius (2\\leqn\\leq70,1\\leqm\\leqn,1\\leqd\\leq30).

Rezultatai

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

Pavyzdžiai

Pradiniai duomenys Rezultatai
9 4 2
4
Šis testas atitinka paveikslėlyje pavaizduotą atvejį.
5 3 1
2
2 2 1
0