当前没有测试数据。

Cannot parse: res.data?.map is not a function

题目描述

有 n 个活动，每个活动有开始时间和结束时间。你要选择尽可能多的活动，使任意两个被选活动时间不重叠。

输入格式

第一行一个整数 n。 接下来 n 行，每行两个整数 l, r。

输出格式

输出最多能选择的活动数量。

样例输入

3 1 3 2 4 3 5

样例输出

2

提示

按右端点从小到大排序，每次选择结束最早且不冲突的活动。