### 问题描述 小齐在他的农场举办了一场全球吸引各地牛参与的吃草会议。会议的主要活动是一个小牧场上的一块罕见的草地，据挑剔的牛说是世界上最美味的草。由于这片牧场太小，一次只能容纳一头牛，这可能导致长时间的等待队伍。 小齐知道每头牛 $i$ 计划到达特殊牧场的时间 $a_i$ 以及她计划在轮到她时采样特殊草的时间 $t_i$。一旦牛 $i$ 开始吃草，在她离开之前，其他到达的牛需要等待。如果在牧场再次可用时有多头牛在等待，那么资历最高的牛将是下一个被允许采样草的牛。对于此目的，当另一头牛完成时，正好到达的牛被认为是“等待”的。同样，如果多头牛在没有牛正在吃草的情况下同时到达，则资历最高的牛将是下一个吃草的牛。 请帮助小齐计算任何一头牛可能等待的最长时间（在 $a_i$ 和牛开始吃草的时间之间）。 ### 输入格式 第一行输入 $N$。接下来的 $N$ 行按照资历顺序（资历最高的牛排在第一位）给出 $N$ 头牛的具体信息。每行包含一头牛的到达时间 $a_i$ 和采样草的时间 $t_i$。 ### 输出格式 请输出所有牛中最长的可能等待时间。 ### 样例输入 ``` 5 25 3 105 30 20 50 10 17 100 10 ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq a_i, t_i \leq 10^4$。