시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
N자리 숫자열이 주어진다. 이 숫자열에서 지정된 숫자들을 모두 지워야 한다.
같은 숫자가 여러 번 있으면 그중 어느 위치의 숫자를 지울지 선택할 수 있다. 12534에서 5를 지우면 1234가 되고, 1253452에서 5를 하나 지우면 123452 또는 125342를 만들 수 있다.
지울 숫자들을 모두 지운 뒤 남는 숫자열이 가능한 한 큰 수가 되도록 하려 한다. 원래 숫자열과 지워야 할 숫자들이 주어질 때, 만들 수 있는 가장 큰 남은 숫자열을 구하라.
첫째 줄에 N자리 숫자열 S가 주어진다. N은 1 이상 1,000 이하이다.
둘째 줄에 지워야 할 숫자들이 공백 없이 주어진다. 지워야 할 숫자의 개수는 N보다 작고, 주어진 숫자열에서 이 숫자들을 모두 지울 수 있는 입력만 주어진다.
지정된 숫자들을 모두 지운 뒤 만들 수 있는 가장 큰 남은 숫자열을 출력한다.