Quant pot dormir?

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 \le 10^8$ . 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 \le a < b \le f$ . L’entrada acaba amb dos zeros. Suposeu $n \le 10^5$ .

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.

Informació del problema

Autoria: Noldorin from Aman

Generació: 2026-01-25T10:06:51.667Z