在八百多年前的一天,Hang去约会女神,女神为了考验Hang,就决定考考他
Hang的女神把他带到了一个神奇的地方,这里有1~m个点,每个点之间会有一条单向路
在每个点之间的移动只能通过这条单向路来移动,女神希望Hang能走的越远越好
你能告诉Hang他最远能走多远吗?起点可以随意选择
所谓的最远是指起点和终点的编号差值最大
单组数据
第一行是一个数正整n,表示有n条路
接下来是n行,每行两个整数,表示点a->点b有一条单向路(数据保证a<=b)
1<=n,a,b<=1e6
输出一个整数,表示Hang可以跨的最远区间长度max(r-l)
6 1 3 2 4 4 6 3 5 5 7 6 10
8 Hint: 有两条路能走最远 1->3->5->7 2->4->6->10 所以选第二条