2910: 线段
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
众所周知,Index数是指十进制表示每位都由4和7组成的正整数。
Index的一本魔导书中记录了这样一个问题。
有N条线段,第i条为[li,ri],你每次可以将某个线段移至[li-1,ri-1]或者[li+1,ri+1],即左移或右移个单位。
我们说数轴上 线个点x是Index点当且仅当:
X是Index数,且被所有线段包含
现在给我你这N条线段,允许你最多操作K次,使得Index点的个数最多,并输出这个数目。
输入
第一行两个数N,K
接下来N行,每行两个数li,ri。
输出
一个数,即最多的Index点的个数。
样例输入 复制
4 7
1 4
6 9
4 7
3 5
2 7
40 45
47 74
样例输出 复制
1
2
注意:每个文件只有一个数据,以上为两个不同的输入输出文件。
提示
有约25%较小的数据。
对于100%的数据有1<=N<=10^5,1<=K,li,ri<=10^18。