区间 (interval)

备注

该题目来自深圳中学 2025 年自主招生“信息与人工智能”专项考试，

原始题目

原始题目仅作猜测，不代表真实题目。

可能是由 PA 2011 的题目 Kangaroos 改编而来， 对应洛谷题库 P6349。

题目描述

给你长为 $n$ 的序列， 第 $i$ 个元素是一个区间 $[l_i,r_i)$。

将序列分为 $k$ 组， 使得 $k$ 组中有一组的交集长度最长。

请你求出 $k$ 组中最长交集的长度。

输入格式

第一行两个整数 $n,k$。

接下来 $n$ 行，第 $i$ 行两个整数 $l_i,r_i$。

输出格式

一行一个整数，为最长交集的长度。

说明/提示

由于无法确定 (我忘了) 数据集的体量， 对于 $n,k$ 应当使用 unsigned int， 对于最长交集的长度 (即答案 $ans$) 应当使用 unsigned long long。 注意，此处不使用 unsigned 修饰符也是可以的， 按照原有数据集，并不会导致溢出问题。

如有原题，欢迎各位反馈前往 Discussions 反馈。