合并两个不同的日期时间间隔列表

Question

我正在尝试合并两个列表。每个列表都有一个开始日期，结束日期和值。结果列表必须具有两个值。当间隔不匹配时，需要拆分列表2中的间隔。我能够日复一日地从两个列表中获取价值。但是，这是非常低效的，因此它不适用于大型列表。我想知道最有效的方法是什么

以下是一个例子：

LIST 1

[
  ['ALL', 'ALL', 2],
  ['2013-11-24', '2013-11-30', 4],
  ['2013-12-24', '2014-01-01', 3],  
]

LIST 2

[
    ['2013-07-08', '2013-08-29', '1800.00'],
    ['2013-08-30', '2013-09-06', '1800.00'],    
    ['2013-10-01', '2013-10-31', '1500.00'],
    ['2013-11-24', '2013-12-03', '400.00'],
    ['2013-12-24', '2014-01-03', '500.00'], 
]

结果列表

[   
    ['2013-07-08', '2013-08-29', '1800.00', 2],
    ['2013-08-30', '2013-09-06', '1800.00', 2], 
    ['2013-10-01', '2013-10-31', '1500.00', 2], 

    ['2013-11-24', '2013-11-30', '400.00', 4],
    ['2013-12-01', '2013-12-03', '400.00', 2],

    ['2013-12-24', '2014-01-01', '500.00', 3],  
    ['2014-01-02', '2014-01-03', '500.00', 2]   
]

我将不胜感激任何帮助。谢谢。