a228. TOI 2023/05 新手組：會議安排

題目描述

兩人各自提供一串有空的時段，並希望連續討論 D 個時間單位。會議全程都必須是兩人共同有空的時間。請找出最早能開始的會議，並給出開始與結束時間。

輸入格式

第一行輸入 N、M，1 ≤ N, M ≤ 100，分別為兩人的空閒時段數。 接著 N+M 行，每行輸入開始時間 s 與結束時間 e，1 ≤ s < e ≤ 10000。前 N 行屬於第一人，後 M 行屬於第二人；每人的時段都已按時間遞增排列，且彼此不重疊。 最後一行輸入 D，1 ≤ D ≤ 5000。時段長度以結束時間減去開始時間計算。

輸出格式

若能安排，輸出最早的開始時間及該時間加上 D 的結束時間，以空白分隔。若沒有足夠長的共同空閒時間，輸出 -1。

來源

TOI 2023 年 5 月新手組〈會議安排〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202305/Meeting.pdf