#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	char n[10];
	int k;
	int vis[10];
	memset(vis,0,sizeof(vis));
	scanf("%s %d",n,&k);
	int d[15];
	for(int i=1;i<=k;i++)
	{
		cin>>d[i];
		vis[d[i]]=1;
	}
	int len=strlen(n);
	for(int i=0;i<len;i++)
	{
		int m=n[i]-'0';
		while(vis[m])
		{
			m++;
		}
		n[i]=m+'0';
    }
    printf("%s\n",n);
    return 0;
}