给定N条水平线段,它们有起点和终点(即A和B),没有重叠的限制条件。这意味着我们有从(A,0)到(B,0)的线段。现在我们可以通过这些线段画出两条垂直线。我们需要找到这两条线能够穿过的最大线段数量。(如果一条垂直线触碰到任何一个水平线段,也要计算在内)
例如:假设我们有5条线段:
2 3
1 3
1 5
3 4
4 5
接下来我们将画两条与Y轴平行的线,分别穿过X轴上的2点和4点。这两条线将触及所有五个线段。因此,答案为5。
但是假设我们有三个线段:
1 2
3 4
5 6
答案是2,因为在这种情况下不可能触碰超过两个点。
如何解决这个问题?请帮忙。
注意:1≤N≤10^5且0≤A<B≤10^9。