某天,jwp兴致勃勃的玩起了区间游戏,有 个区间 ,jwp要在数轴上选择 个点,使它们覆盖所有的区间,即对任意一个区间 ,总是存在某个点 满足 。
现在,jwp想知道对眼前的 个区间,最小的 是多少。
第一行一个正整数 。
接下来 行,每行两个正整数 。
输出一行一个正整数 表示答案。
4 3 6 1 2 2 4 8 9
3