U252799 [POI2018]Prawnicy
题目背景
洛谷主题库中的本题:[P6044 [POI2018] Prawnicy](https://www.luogu.com.cn/problem/P6044)。这里是简述版/BZOJ版题意。
这里使用了非官方的数据,有一些官方数据没有的边界情况。欢迎在这里测试你的本题代码。
题目描述
定义一个区间 $(l,r)$ 的长度为 $r-l$ ,空区间的长度为 $0$。
给定数轴上 $n$ 个区间,请选择其中恰好 $k$ 个区间,使得交集的长度最大。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1 \leq k \leq n \leq 10^6,1 \leq l