按最大时间间隔匹配时间戳对

Question

我正在阅读两个输入文件。我自1970年以来以秒为单位获取时间戳。让我们标记A1,A2,...和B1,B2,...

我需要返回所有时间戳对，其中Ai发生在Bj之前，并且它们的间隔时间不超过X秒。

时间戳没有按时间顺序到达，但都来自同一个日历日。

计算这些对的最有效方法是什么？我应该使用什么数据结构来存储输入流？