Get rid of consecutive duplicates which are nasty and note that the intervals do not share common point.
dp is not needed.