题目描述

每一个线段都有 start 和 end 两个数据项，表示这条线段在 X 轴上从 start 位置开始到 end 位置结束。

给定一批线段，求所有重合区域中最多重合了几个线段，首尾相接的线段不算重合。

例如：线段[1,2]和线段[2.3]不重合。

线段[1,3]和线段[2,3]重合

输入格式：

第一行一个数 N，表示有 N 条线段

接下来 N 行每行 2 个数，表示线段起始和终止位置

输出格式：

输出一个数，表示同一个位置最多重合多少条线段

示例1

输入：

3
1 2
2 3
1 3

2

备注：

$2 \le N\leq 10^4$ $1\leq start,end \leq 10^5$

SOURCE

线段重合 nowcoder