LAZY: InsertInterval lgn solution