ZY老师家里有很多家务，从第0秒到第109 秒都需要保姆来做。
ZY老师原本雇佣了n个保姆，其中每个保姆负责一个连续的时间段。
比方说一个保姆从t=4工作到t=7，那么她负责的时间就是3秒（这里的开始和结束都是指时刻）。
ZY老师太爱吃东西，所以没钱了，她要解雇一个保姆，请问解雇保姆之后，最多还有多少时间至少有一个保姆负责。
第一行，一个整数1<=n <=105,表示ZY老师家里保姆的个数。
接下来n行，每行两个整数si,ti,满足0 <=si <ti <=109,表示第i个保姆工作开始和结束的时刻，注意所有的时刻互不相等。
一个整数，表示解雇一个保姆之后，最多还有多少时间至少有一个保姆负责。