#J3050. 举办展览

举办展览

题目描述

某展览馆收到不同的展览申请,但是每个展览的时间有重合,同时只能举办一场展览。

请你想个办法,让该展览馆能举办最多的展览。

输入格式

第一行为展览的数量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