Intersection – Regional event 2004

Énoncé¶

On vous donne deux périodes de temps (comptées en heures par rapport au 1^er Janvier de l'an 1) $P_a$ et $P_b$ définies respectivement comme suit : $P_a = [a_1, a_2[$ et $P_b = [b_1, b_2[$

Vous devez écrire une fonction qui calcule le nombre d'heures communes aux deux périodes.

L'heure de début d'une période est considérée comme incluse dans la période, alors que l'heure de fin est exclue. Le nombre d'heures d'une période est donc égal à l'heure de fin moins l'heure de début.

Entrée¶

Vous devez lire deux lignes sur l'entrée, décrivant chacune une période.

Chaque ligne contient deux entiers, séparés par une espace : l'heure de début, et l'heure de fin d'une période.

Sortie¶

Vous devez afficher un entier sur la sortie : la durée en commun entre les deux périodes.

Contraintes¶

• $-10\,000\,000 \le a_1 \le a_2 \le +10\,000\,000$
• $-10\,000\,000 \le b_1 \le b_2 \le +10\,000\,000$