区间最大值
题号:NC207498
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个一维数轴,轴上有 M个互不相交的区间,有n个点区间内可以放点,每个位置只能放一个点,n个点都要放完。令D为两个点之间最近的距离,求D的最大值。



示例1

输入

复制
5,3,[[0,2],[4,7],[9,9]]

返回值

复制
2

备注:

区间长度