给定坐标轴上的一组线段,每个线段的起点和终点均为整数,并且长度不小于 1。请你从中找到最少数量的线段,这些线段可以覆盖所有给定的线段。
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于 1 ,请你从中找到最少数量的线段,这些线段可以覆盖柱所有线段。
第一行输入为所有线段的数量,不超过 10000 ,后面每行表示一条线段,格式为"x,y",x 和 y 分别表示起点和终点,取值范围是 [−105,105] 。
最少线段数量,为正整数
输入
3
1,4
2,5
3,6
输出
2