1031 - 最小区间
时间限制 : 1 秒
内存限制 : 256 MB
给定N头牛的位置P[i]和类别T[i]。 区间[L,R]满足包含所有类别的牛。 求区间[L,R]最小长度是多少。
输入
第一行为正整数N，1≤N≤50000。 接下来N行，每行两个正整数P[i]和T[i]，不超过10^9。
输出
输出最小长度。
样例
输入复制
6 25 7 26 1 15 1 22 3 20 1 30 1
输出复制
4