定义10进制数中仅由4和7构成的数字是幸运数字
牛牛和牛妹玩一个游戏,一开始一个区间[a,b],接着牛牛取一个子区间,包含alen个数字
牛妹在牛牛所取的区间里面再取一个长度为blen的子区间
游戏的分数值是所选的区间中幸运数字的个数
牛牛希望这个分数值尽可能大,牛妹喜欢这个分数值尽可能小,两个人都采取最优策略。
求最终的分数值
输入描述:
输入一行包含四个整数a, b, alen, blen
1 ≤ a ≤ b ≤ 1010
1 ≤ alen ≤ b-a+1, 1 ≤ blen ≤ alen
输出描述:
输出一个整数
备注:
子任务1: b <= 1e3
子任务2: b <= 1e5
子任务3: 无限制