测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8195. Lucky Interval

编程题 普及/提高-

题目描述

Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.

One day Petya came across an interval of numbers $[a,a+l-1]$ . Let $F(x)$ be the number of lucky digits of number $x$ . Find the minimum $b$ $(a<b)$ such, that $F(a)$ = $F(b)$ , $F(a+1)$ = $F(b+1)$ , ..., $F(a+l-1)$ = $F(b+l-1)$ .

输入格式

The single line contains two integers $a$ and $l$ ( $1<=a,l<=10^{9}$ ) — the interval's first number and the interval's length correspondingly.

输出格式

On the single line print number $b$ — the answer to the problem.

输入输出样例

输入 #1
7 4
输出 #1
17
输入 #2
4 7
输出 #2
14

说明/提示

Consider that $[a,b]$ denotes an interval of integers; this interval includes the boundaries. That is, ![](/uploads/acgo/image/e9cc0d62b6862c9e_0de161a44352.jpeg)
上一题 去做题 下一题