Совмещение массивов, состоящих из временных интервалов

Есть массив временных интервалов в виде (begin,end,property1). Нужно на него наложить второй массив (begin,end,property2) таким образом, чтобы все пересекающиеся интервалы из первого массива были заменены интервалами из второго с добавлением соотв точек (begin,end) из второго массива. Приоритет нужно отдавать второму массиву. интервалы в первом и втором массиве не пересекаются. Как это сделать ?