題目描述

我們現在知道了每一架飛機的起飛、降落的時刻，要數一數天空上同時最多有多少架飛機？

為了方便計算，時刻已經轉換成 0 ~ 10⁹ 的整數，

如果同一時間出現起飛和降落的飛機，先優先處理降落的飛機。

輸入格式

第一行輸入一個整數 N 代表下面共有 N 筆的升降記錄 ( 1 <= N <= 10000 )

接著 N 行每行有兩個整數 a, b ( 0 <= a <= b <= 10⁹ )，
用一個空格分隔，代表有一架飛機在 a 時刻起飛並在 b 時刻降落。

輸出一個整數，代表最多同時有多少架飛機在天空上。

["4\r\n1 10\r\n2 3\r\n5 8\r\n4 7","3\r\n1 2\r\n2 3\r\n3 4"]

["3","1"]

演算法：掃描線

https://web.ntnu.edu.tw/~algo/Point2.html