Mu_tr 拥有超能力，他各给了他的 个朋友一个机器人，他的第 个朋友在 时刻启动了机器人，然后在 时刻关闭了机器人。Mu_tr 现在想知道，这 个机器人同时运行的时间是多少。
一行一个正整数整数 。
第 行，每行两个正整数整数 。
一行一个整数，表示答案。
样例输入 1
2 0 75 25 100
样例输出 1
50
对于 30% 的数据，
对于另外 30% 的数据，
对于全部的数据， ,