区间游戏
题号:NC21338
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

定义10进制数中仅由4和7构成的数字是幸运数字
牛牛和牛妹玩一个游戏,一开始一个区间[a,b],接着牛牛取一个子区间,包含alen个数字
牛妹在牛牛所取的区间里面再取一个长度为blen的子区间
游戏的分数值是所选的区间中幸运数字的个数
牛牛希望这个分数值尽可能大,牛妹喜欢这个分数值尽可能小,两个人都采取最优策略。
求最终的分数值

输入描述:

输入一行包含四个整数a, b, alen, blen 
1 ≤ a ≤ b ≤ 1010
1 ≤ alen ≤ b-a+1, 1 ≤ blen ≤ alen

输出描述:

输出一个整数
示例1

输入

复制
1 10 2 1

输出

复制
0
示例2

输入

复制
1 100 100 100

输出

复制
6
示例3

输入

复制
4 8 3 2

输出

复制
1
示例4

输入

复制
1 100 75 50

输出

复制
2

备注:

子任务1: b <= 1e3
子任务2: b <= 1e5
子任务3: 无限制