P-4-11. 線段聯集 (APCS 201603)
輸入數線上的 \( N \) 個線段,計算線段聯集的總長度。
輸入格式
第一行是一個正整數 \( N\) , 接著的 \( N \) 行每一行兩個非負整數,代表一根線段的左端點與右端點,左端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。 \( N \) 不超過 \( 1e5 \) ,座標絕對值皆不超過 \( 1e8 \)
輸出格式
線段聯集總長度。
範例輸入
5
10 20
20 20
30 75
5 15
40 80
範例輸出
65
Comments