mario2

Mario2

Jocurile cu Mario sunt jocuri on-line pentru copii de toate vârstele. Acum, Mario-personajul din joc, are nevoie de ajutorul vostru pentru a ajunge din turnul castelului unde se află, la sol, unde îl aşteaptă cu nerăbdare prinţesa Peach.
Coborârea din turn se face cu ajutorul unor platforme orizontale, de diferite lungimi, fiecare dintre ele aflându-se la o anumită înălţime faţă de sol. Deplasarea din turn spre sol se va face astfel:
  - Mario îşi dă drumul în cădere liberă din turn şi cade sub efectul greutăţii sale;

  - dacă în cădere, el ajunge pe o platformă, se va deplasa pe suprafaţa acesteia spre unul din capetele din stânga sau din dreapta ale acesteia, urmând ca de acolo să procedeze la fel, lăsându-se din nou în cădere liberă spre sol.

  - dacă în cădere, el ajunge pe o platformă, se va deplasa pe suprafaţa acesteia spre unul din capetele din stânga sau din dreapta ale acesteia, urmând ca de acolo să procedeze la fel, lăsându-se din nou în cădere liberă spre sol. Se considera ca ajunge pe o platforma daca o intalneste in macar un punct, chiar si extremitate.

Dacă Mario cade pe o distanţă *mai mare decât $H$*, atunci îşi pierde toată energia şi nu mai poate continua jocul.
h2. Cerinţă

* $0 < H, h{~p~}, h{~M~} ≤ 20 000 (h{~M~} > h{~p~})$
* $0 < x{~M~}, x1, x2 ≤ 200 000$
* dacă există mai multe platforme la aceeaşi înălţime se garantează că ele nu se suprapun în niciun punct;

* numărul drumurilor este întotdeauna mai mare decât $0$ şi mai mic decât $263$

* numărul drumurilor este întotdeauna mai mare decât $0$ şi mai mic decât $2^63^$
* $x1 < x2$

h2. Exemplu

12 6 11
4 2 10 | 3 |

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="mario2") ==