1031 - 最小区间

给定N头牛的位置P[i]和类别T[i]。 区间[L,R]满足包含所有类别的牛。 求区间[L,R]最小长度是多少。

第一行为正整数N，1≤N≤50000。 接下来N行，每行两个正整数P[i]和T[i]，不超过10^9。

输出最小长度。