class Solution(object):
    def insert(self, intervals, newInterval):
        s, e = newInterval.start, newInterval.end
        added = False
        res = []
        for i in intervals:
            if i.end < s:
                res += i,
            elif i.start > e:
                if not added:
                    res += [Interval(s,e)]
                    added = True
                res += i,
            else:
                s = min(s, i.start)
                e = max(e, i.end)

        if not added:
            res += [Interval(s,e)]

        return res