假设有一个需要使用某一资源的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=)