수 지우기

시간 제한2초메모리 제한128 MB

요약

숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다.

문제

N자리 숫자열이 주어진다. 이 숫자열에서 지정된 숫자들을 모두 지워야 한다.

같은 숫자가 여러 번 있으면 그중 어느 위치의 숫자를 지울지 선택할 수 있다. 12534에서 5를 지우면 1234가 되고, 1253452에서 5를 하나 지우면 123452 또는 125342를 만들 수 있다.

지울 숫자들을 모두 지운 뒤 남는 숫자열이 가능한 한 큰 수가 되도록 하려 한다. 원래 숫자열과 지워야 할 숫자들이 주어질 때, 만들 수 있는 가장 큰 남은 숫자열을 구하라.

첫째 줄에 N자리 숫자열 S가 주어진다. N은 1 이상 1,000 이하이다.

둘째 줄에 지워야 할 숫자들이 공백 없이 주어진다. 지워야 할 숫자의 개수는 N보다 작고, 주어진 숫자열에서 이 숫자들을 모두 지울 수 있는 입력만 주어진다.

지정된 숫자들을 모두 지운 뒤 만들 수 있는 가장 큰 남은 숫자열을 출력한다.