每次上課太無聊的時候，如果老師要找公差，一定是一堆人舉手要去(翹課就是爽阿~)，而在一天當中可能會有很多次可以當公差的機會，
所以有可能一整天幾乎都不在教室 (那種感覺真是太棒拉~)
而現在如果給你一堆可以出公差的機會並且告訴你每份公差的開始時間及結束時間，在你選的公差時間都不重疊的情況下，
最多可以參加幾個公差?
第一行有一個正整數$T$代表接下來有T筆測資
每筆測資第一行有一個正整數$n$代表共有$n$個公差
接下來有$n$行每行兩個正整數$l_i,r_i$分別每個公差的時間為$(l_i,r_i)$，注意有些公差$l_i=r_i$，也就是不需要消耗任何時間但是儘管它不需要消耗時間，你也不能在其他公差做到一半時偷跑來接這個公差。
$1\le T\le 50$ , $1\le n\le 10^5$ , $0\le l_i\le r_i\le 10^9$
對於每筆測資輸出一行，代表最多能參加幾個公差。
2 3 1 4 3 6 6 8 5 0 5 3 7 8 10 5 10 1 3
2 3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||