2023: 区间交叠问题

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

Description

给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。

Input

第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为”x,y”,

x和y 分别表示起点和终点,取值范围是[-10^5,10^5]。

Output

最少线段数量,为正整数。

Sample Input Copy

3
1,4
2,5
3,6

Sample Output Copy

2

Source/Category