a304. TOI 2025/03 潛力組：取締違規

題目描述

一條街道的整數座標從 0 到 M。有 N 個團體，第 i 個團體的人數為 Aᵢ，活動範圍是包含兩端的 [Lᵢ,Rᵢ]。若在座標 x 設置臨檢站，所有活動區間包含 x 的團體都會被取締。只能設置一個臨檢站，請找出可取締最多人的整數座標；有多個最佳位置時選最小者。

輸入格式

第一行有 N、M。接著 N 行各有 Aᵢ、Lᵢ、Rᵢ。

• 1 ≤ N ≤ 200000，1 ≤ M ≤ 1000000
• 1 ≤ Aᵢ ≤ 10000
• 0 ≤ Lᵢ ≤ Rᵢ ≤ M

輸出格式

輸出兩個以空白分隔的整數，分別為最佳座標與取締總人數。

來源

TOI 2025 年 3 月潛力組〈取締違規〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202503/Police.pdf