Жизненная задачка

gistfile1.txt

Разработать алгоритм, осуществляющий группировку полуинтервалов времени по отрезкам,
образуемых проекцией точек начала и конца всех интервалов на ось t (времени).

Например, имеем на входе 4 полуинтервала:
 
   [---R1---)    
         [-----R2-----)
         [---------R3-------)
                 [----R4----)
 
 
 --|-----|--|----|----|-----|---> t (ось времени)
      1    3   2    3    2 

На выходе нужно получить коллекцию из 5 элементов.
Элементом коллекции является список полуинтервалов попадающих в спроецированный отрезок.
Числами в примере отражено количество полуинтервалов в результирующем массиве.

Полуинтервалы на входе упорядочены по началу отрезка.