在数轴上有 个闭区间从 至 编号，第 个闭区间为 。
现在要从中选出 个区间，使得这 个区间共同包含至少一个位置。换句话说，就是使得存在一个 ，使得对于每一个被选中的区间 ，都有 。
对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。
区间 的长度定义为 ，即等于它的右端点的值减去左端点的值。
求所有合法方案中最小的花费。如果不存在合法的方案，输出 。
第一行包含两个整数，分别代表 和 。
第 到第 行，每行两个整数表示一个区间，第 行的整数 分别代表第 个区间的左右端点。
输出一行一个整数表示答案。
6 3 3 5 1 2 3 4 2 2 1 5 1 4
2
如图，当 ， 时，花费最小的方案是选取 这三个区间，它们共同包含了 这个位置，所以是合法的。其中最长的区间是 ，最短的区间是 ，所以它的花费是 。
::cute-table{tuack}
本题共 20 个测试点，各测试点信息如下表。 | 测试点编号 | | | | |:-:|:-:|:-:|:-:| | 1 | | | | | 2 | ^ | | | | 3 | | | | | 4 | | ^ | ^ | | 5 | | | ^ | | 6 | | ^ | ^ | | 7 | | | | | 8 | | | ^ | | 9 | ^ | ^ | | | 10 | | | | | 11 | | | ^ | | 12 | ^ | | | | 13 | | | | | 14 | | | ^ | | 15 | | | ^ | | 16 | | | ^ | | 17 | | ^ | | | 18 | | | ^ | | 19 | | | ^ | | 20 | | | ^ |
对于全部的测试点，保证 ，，，。
