#P1001. 67的活动

67的活动

背景

67到了学期末突然发现二课积分不够,于是决定旷课参加活动。

描述

给定 nn 个活动,每个活动有开始时刻 LL 和结束时刻 RR
67 在同一时间内最多只能参加一个活动,且必须全程参加。
若参与任意活动后 67 都可以获得 11 个二课积分,请问 67 最多能获得多少二课积分?

输入格式

第一行一个整数 nn,表示活动的数量。
接下来 nn 行,每行两个整数 LL, RR,表示活动的开始时刻和结束时刻。

输出格式

一行一个非负整数,表示最多能参加的活动数。

样例

3
1 3
2 5
4 6
2

限制

对于 100%100\% 的数据,1n1051 \le n \le 10^50L<R1090\le L < R \le 10^9