n,k=map(int,input().split());L=[*map(int,input().split())];l=int(input());L.sort()
while L[0]<l:
    L.pop(0)
    if not L:break
P=[1]*len(L);A=1e200;t=1e200;s=l
for i in range(len(L)):
    P[i]+=(L[i]%k>0)+('7' in str(L[i]))
    if P[i]==1:A=min(A,L[i]);break
if L:t=0
while L:
    if L:
        if L[t]==s:
            t+=1
            if t==len(L):break
            else:s+=1;continue
    if (s%k>0)+('7' in str(s))==1:A=min(A,s);break
    s+=1
for i in range(len(str(s))):
    if str(s)[i]=='7':s=int(str(s)[0:i]+'8'+'0'*(len(str(s))-i-1));break
while s%k<1:s+=1
print(min(A,s))