Quant pot dormir? P13289

[r]

En Richi és un estudiant amb característiques notables, una de les quals és el seu gust per dormir. Ara ha de planificar un dels seus viatges habituals, amb múltiples activitats, a les quals assistirà fins i tot si se solapen entre si. Durant les estones lliures vol dormir, però ha decidit que només si pot fer-ho exactament 8 hores (posar-s’hi per menys seria tonteria). Si, quan es desperti, en pot dormir exactament 8 més, seguirà dormint, i així una altra vegada, i una altra... Quantes hores podrà dormir en total?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb l’hora d’inici i i l’hora de final f del viatge, dos naturals tals que i < f ≤ 10⁸. A continuació ve el nombre d’activitats n, seguit de n descripcions d’activitats en qualsevol ordre: dos naturals a i b separats amb un guió, i tals que i ≤ a < b ≤ f. L’entrada acaba amb dos zeros. Suposeu n ≤ 10⁵.

Sortida

Per a cada joc de proves, escriviu una línia amb el número de cas, seguit de les hores que en Richi pot dormir, seguint el format de l’exemple.