1.000s128MB某展览馆收到不同的展览申请,但是每个展览的时间有重合,同时只能举办一场展览。
请你想个办法,让该展览馆能举办最多的展览。
第一行为展览的数量n
之后有n行数据,每行包括两个数据 Ts, Te ,分别表示第 i 个展览的开始时间和结束时间,每个时间都由一个正整数表示。
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
5
数据约定:
1 ≤ n ≤ 100
1 ≤ Ts ≤ 100, 1 ≤ Te ≤ 100
Ts < Te