9027: 最长k可重区间集问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定实直线L 上n个开区间组成的集合I,

Input

文件的第1 行有2 个正整数n和k,分别表示开区间的
个数和开区间的可重迭数。接下来的n行,每行有2个整数,表示开区间的左右端点坐标。

Output

程序运行结束时,将计算出的最长k可重区间集的长度输出到文件output.txt中。

Sample Input Copy

4 2
1 7
6 8
7 10
9 13

Sample Output Copy

15

加入题单

算法标签: