2122: 可以处理的最大任务

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

在某个项目中有多个任务(用 tasks 数组表示) 需要您进行处理,其中 tasks[i] = [si, ei] 你可以在 s[i] <= day <= e[i]中的任意天处理该任务。请返回你可以处理的最大任务数。 注:一天可以完成一个任务的处理

Input

第一行为任务数量n,1<= n<= 100000。 后面n行表示各任务的开始时间和终止时间,用 si和ei表示,1= si<= ei<=100000.

Output

输出为一个整数,表示可以处理的最大任务数

Sample Input Copy

3
1 1
1 2
1 3

Sample Output Copy

3

Source/Category