F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
Problem 5086. -- 最长

5086: 最长

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 48  Solved: 4
[Submit][Status][Discuss]

Description

直线上有n个点,每个点有个坐标xi和类型bi,点互不重合,给定一个数k。要求你选择一个区间[L,R],每类数在[
L,R]里,要么出现0次要么出现次数均相等,且出现过的品种数至少为k一个区间的长度是最右边的输入点减最左边
的输入点,如果没有点则是0要你最大化区间长度

Input

第一行输入n,k
接下来n行,每行两个数xi,bi
n ≤ 100000, 1 ≤ k, bi ≤ 8, xi ≤ 10^9

Output

输出一个数表示答案

Sample Input

9 2
1 1
5 1
6 1
9 1
100 1
2 2
7 2
3 3
8 3

Sample Output

6

HINT

Source

[Submit][Status][Discuss]

HOME Back