U252799 [POI2018]Prawnicy

洛谷主题库中的本题：[P6044 [POI2018] Prawnicy](https://www.luogu.com.cn/problem/P6044)。这里是简述版/BZOJ版题意。 这里使用了非官方的数据，有一些官方数据没有的边界情况。欢迎在这里测试你的本题代码。

定义一个区间 $(l,r)$ 的长度为 $r-l$ ，空区间的长度为 $0$。 给定数轴上 $n$ 个区间，请选择其中恰好 $k$ 个区间，使得交集的长度最大。

第一行包含两个正整数 $n,k$，表示区间的数量。 接下来 $n$ 行，每行两个正整数 $l,r$，依次表示每个区间。

第一行输出一个整数，即最大长度。 第二行输出 $k$ 个正整数，依次表示选择的是输入中的第几个区间。 若有多组最优解，输出任意一组。

对于 $100\%$ 的数据，$1 \leq k \leq n \leq 10^6,1 \leq l