h2. Date de intrare

Din fişierul $mario.in$ se va citi:

Din fişierul $mario2.in$ se va citi:

- de pe prima linie trei numere naturale {$h{~M~}$}, {$x{~M~}$} şi $H$ reprezentând în ordine: înălţimea la care se află Mario faţă de sol, abscisa poziţiei sale şi înălţimea maximă pe care o poate parcurge în cădere;
- de pe cea de-a doua linie un număr natural $N$ ce reprezintă numărul de paltforme;
- de pe următoarele $N$ linii câte trei numere naturale $(h{~p~}, x1, x2)$ cu semnificaţia: la înălţimea $hp$ faţă de sol se află o platformă orizontală cu extremitatea stângă în $x1$ şi extremitatea dreaptă în $x2$.

h2. Date de ieşire

În fişierul $mario.out$ se va scrie pe prima linie un singur număr natural reprezentând numărul drumurilor distincte pe care le poate parcurge Mario până la prinţesă.

În fişierul $mario2.out$ se va scrie pe prima linie un singur număr natural reprezentând numărul drumurilor distincte pe care le poate parcurge Mario până la prinţesă.

h2. Restricţii