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