### 问题描述 在古老的数字王国中，有一座巨大的宫殿，被称为时间宫。时间宫是一个神奇的地方，它拥 有能够改变时间流动的力量。在这个宫殿中，生活着一群非凡的时间使者，他们被赋予了掌 控时间的能力。这些时间使者们专注于管理人们的日常工作，并追求最高效的时间利用。他 们的目标是将人们的工作分配到不同的组别，以最大化工作效率。最近，时间宫接收到了一 项重要任务。有 $n$ 个人需要安排工作，并且需要将他们分成 $p$ 组。每个人都有自己工作的起 始时间 $time_{start}$ 和结束时间 $time_{end}$ ，而工作效率被定义为每个组的最小结束时间减去最 大开始时间 $\min{time_{end}}-\max{time_{start}}$ (你必须保证 $\min time_{end}$ 严格大于 $\max time_{start}$ ，否则就会有组的工作是没有意义的）。现在，你被召唤为时间使者 的助手，你的任务是帮助他们计算出最佳的分组方案，并求得最大的工作效率（你必须保证 每一组至少有一个人）。 ### 输入描述 第一行输入两个数 $n$ 和 $p$ ，分别是需要安排工作的人数和需要分组的数量。 接下来输入 $n$ 行，分别是每个人期望的开始时间 $time_{start}$ 和结束时间 $time_{end}$ 。 数据保证 $1 \leq m \leq n \leq 500,0 \leq time_{start} < time_{end} \leq 100 000)$ 。 ### 输出描述 输出一个数表示最大效率。 ### 样例输入 ``` 2 1 1 3 2 5 ``` ### 样例输出 ``` 1 ``` ### 说明 两个人分为一组只能是两个人在一个组里，效率是 $\min(3,5) - \max(1,2) = 3 - 2 = 1$ 。