T142557 [SDFZ-test-01]活动安排 Act

设有 n 个活动的集合 E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场 等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的 起始时间si和一个结束时间 fi,且si

第 1 行一个整数 n(n≤1000)，接下来 n 行，每行两个整数 si 和 fi。

输出尽可能多的互相兼容的活动个数。

100%:n