Intersección de agendas

El professor Obokaman y el professor Oak han de preparar conjuntamente la final de la OIE. Pero como el primero vive en San Francisco y el segundo en Barcelona, es difícil que sus agendas coincidan. Vuestra tarea consiste en, dados los intervalos disponibles de ambos (en horario de San Francisco, y suponiendo que todos los días son iguales), calcular cuántos minutos pueden trabajar juntos cada día.

Entrada

La entrada consiste en diversos casos. Cada caso empieza con el número $n$ de intervalos libres del profesor Obokaman, seguido del número $m$ de intervalos libres del profesor Oak, seguido de los $n$ intervalos del primero, seguido de los $m$ intervalos del segundo. Cada intervalo se da en el formato exacto de los ejemplos (siempre tiene 12 caracteres), y dura entre 1 minuto y $24*60 - 1$ minutos, inclusive. Se garantiza que todos los intervalos del mismo profesor son disjuntos, y que ninguno empieza justo cuando acaba otro. Podéis suponer que todas las horas se encuentran entre 00:00 y 23:59. Fijaos que puede haber intervalos que incluyan la medianoche.

Salida

Para cada caso, vuestro programa debe escribir cuantos minutos pueden coincidir cada día el professor Obokaman y el professor Oak.

Puntuación

TestA:

Casos donde $n$ y $m$ están entre 1 y 10, y ningún intervalo incluye la medianoche.

TestA:

Casos donde $n$ y $m$ están entre 1 y 100, y ningún intervalo incluye la medianoche.

TestA:

Casos donde $n$ y $m$ están entre 1 y 500.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T12:19:40.922Z