2535: 活动安排

我们要在足够多的会场里举行各种活动,一个会场在同一时刻只能安排一个活动,希望
使用尽可能少的会场总数。假设一个活动结束后,立即可以在这个会场中进行下一个活动,
即如果活动 i 使用了第 3 个会场,结束时间是 fi,那么如果另有一个活动 j 的开始时间是
sj,sj>=fi,那么你可以将活动 j 也放在这个 3 号会场进行。

第一行是活动数 n,1≤n≤100。
以下 n 行,每行有两个整数,分别表示第 n 个活动的开始时间 si 和结束时间 fi,其中:
1≤i≤n,si<fi,且 si 和 fi 都不超过 2000000000。

一行一个整数,表示要顺利完成所有活动需要的最少会场数。

4
1 8
2 5
7 15
5 9

3