题号：NC213833
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合
，使得在实直线L 的任何一点x，S 中包含点x 的开区间个数不超过k，且
达到最大。这样的集合S称为开区间集合I的最长k可重区间集。
称为最长k可重区间集的长度。
任务：对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长度。
输入描述:
第1 行有2 个正整数n和k，分别表示开区间的个数和开区间的可重迭数。接下来的n行，每行有2个整数，表示开区间的左右端点坐标。
输出描述:
程序运行结束时，将计算出的最长k可重区间集的长度输出