1643: 区间交叠问题

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

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

SubmitSubmit RecordStatisticsShowOff!