假設有一個需要使用某一資源的n個活動組成的集合S，S={1，……，n}。該資源一次隻能被一個活動所占用，每一個活動有一個開始時間bi和結束時間ei (bi≤ei)。若bi≥ej或者bj≥ei，則活動i和活動j相容。
你的任務是:求互相相容的活動的最大數量。
輸入有多組測試資料，每組測試資料的第一行是活動數量n(n<=1000)，後n行每行有兩個數，分别為bi和ei。
互相相容的活動的最大數量。
HYNU
假設有一個需要使用某一資源的n個活動組成的集合S，S={1，……，n}。該資源一次隻能被一個活動所占用，每一個活動有一個開始時間bi和結束時間ei (bi≤ei)。若bi≥ej或者bj≥ei，則活動i和活動j相容。
你的任務是:求互相相容的活動的最大數量。
輸入有多組測試資料，每組測試資料的第一行是活動數量n(n<=1000)，後n行每行有兩個數，分别為bi和ei。
互相相容的活動的最大數量。
HYNU
![CF1394C 計算幾何[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)