Unió d'intervals P38379

Tenim una seqüència d’intervals d’enters tancats, $[a_1,b_1], [a_2, b_2], \ldots [a_n, b_n]$, on $a_i \leq b_i$ per a cada interval. La unió d’aquests intervals es pot representar amb una altra seqüència d’intervals disjunts i màxims, ordenada per l’inici de cada interval. Per exemple, la unió dels intervals de la seqüència $$[10, 12], [2, 4], [13, 15], [1, 3], [11, 13], [5, 8]$$ es pot representar com la seqüència d’intervals $$[1,4], [5,8], [10,15].$$

Feu un programa que llegeixi una seqüència d’intervals d’enters tancats i generi una seqüència d’intervals màxims i disjunts que representi la unió dels intervals. La seqüència de sortida ha d’estar ordenada per l’inici de cada interval.

Entrada

L’entrada conté una seqüència no buida de parells d’enters que representen intervals tancats.

Sortida

La sortida és una seqüència de parells d’enters que representa la unió dels intervals.