Can someone give hints on how to approach this problem? What data structures do I need? I can't find out how to apply Interval tree.