有一天體能教室突然搬來了一台打地鼠的機台，一到了下課國中生都衝來排隊要玩，想要破紀錄，因為破紀錄就會有人說你好棒棒。
而眼尖的你發現每場遊戲地鼠跳出來的順序都是一樣的，也就是說如果你把順序都背起來的話根本超輕鬆阿~
已知每隻地鼠出現與消失的時間(地鼠在場上的時間點兩端皆為閉區間)，且每單位時間可以打一隻出現在場上的任一隻地鼠，
如果蒸旦想要成為最高分而且是無法再高的分數，請你幫忙找出最高分是多少?讓他可以被大家說好棒棒?
多筆測資，讀到EOF結束，單一測資點不超過20筆測資。
每筆測資第一行有一個正整數$n$代表地鼠數量
接下來有$n$行每行有兩個正整數$s_i,d_i$分別代表每隻地鼠出現與消失的時間
$i\le n\le 10^5$ , $0\le s_i\le d_i\le 10^9$
對於每筆測資輸出一個整數代表最高分是多少
4 0 3 2 2 1 1 1 2 3 1 4 2 3 2 3
3 3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||