K11354 会场守卫

题目描述

    科丁星系“2019星系大会”开始了。 科丁博士作为大会的总负责人，为了保证会场的安全，他聘用了n名会场守卫。每个守卫都有一个固定的在岗时间段，可以用开始时间和结束时间这两个整数来描述。比如，一个守卫的在岗时间是：在s=4时开始，在t=7时结束，那么他的在岗总时间是3。（注意结束时间是指结束工作的时间点，不包含在在岗时间内，他的在岗时间点是4,5,6）。大会每天的会议时间是从t=0到t=1000。

    由于经费不足，科丁博士需要解雇一名守卫，请帮助科丁博士计算一下，解雇一名守卫后，剩下的守卫的在岗最大总时间是多少？即最多有多少时间点至少有一名守卫在岗。

输入格式

输入文件：guard.in

第一行，一个整数n，表示解雇前的守卫数量。(1≤N≤100 )

接下来N行，每行2个整数，表示这个守卫在岗的开始时间s和结束时间t。不同的守卫的在岗时间可能会有重叠。

输出格式

输出文件：guard.out

输出一行，一个整数，输出科丁博士解雇一名守卫后，剩下的守卫能够在岗的最大总时间。

输入输出样例

输入样例1：

3 5 9 1 4 3 7

输出样例1：

7

说明

【样例说明】</