题目描述

学校社团有许多课外活动，每项活动都有固定的开始时间与结束时间，同一时间内只能参加一项活动。请你合理安排，求出最多能够参加多少项互不冲突的活动。

输入格式

共$n+1$行，第一行输入一个整数 $n$ ，代表活动的总数量。

第二行开始依次输入 $n$ 组整数，每组两个数分别代表一项活动的开始时刻与结束时刻。（保证数据合法，即活动开始时间小于活动结束时间）

输出格式

输出一个整数，表示最多可参加的活动数量。

3
1 3
2 4
3 5

2

数据说明

对于 $100$ 的数据， $1\le n\le 100$ ，所有时间数值均不大于 $1000$ 。