Interval List Intersections

Given two lists of closed intervals, each sorted and internally disjoint, print their intersection as a sorted list of intervals, one per line.

0 <= n, m <= 1000 0 <= start <= end <= 10^9