python - 日時間隔の 2 つの異なるリストのマージ

Question

2 つのリストをマージしようとしています。各リストには、開始日、終了日、および値があります。結果のリストには両方の値が含まれている必要があります。リスト 2 の間隔は、間隔が一致しない場合に分割する必要があります。私はこれを毎日行って、両方のリストから値を取得することができます。ただし、これは非常に非効率的であるため、大きなリストでは機能しません。これを行う最も効率的な方法を知りたい

次に例を示します。

リスト1

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

リスト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]   
]

助けていただければ幸いです。ありがとうございました。