문제1934--비밀임무

1934: 비밀임무

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 4  맞은 사람 : 1

제출  

문제 설명

특수부대원 민철이는 적대국의 스파이를 제거하는 역할을 하는 사람이다. 민철이의 임무는 특급 비밀이기도 하고, 적대국 스파이의 본명은 아무도 알 수 없는데 적대국은 1개 이상이어서 민철이가 파악한 순서대로 알파벳으로 명단을 만들어 관리하고 있다.

예를 들어 abcd 라면 4개 나라에서 각각 1명의 스파이가 침투한 상태이고, aabbab라면 2개 나라에서 각각 3명이 침투한 상태이다.

민철이는 명단에서 순서대로 스파이를 제거하는데, 임무를 성공할 때마다 제거한 대상을 명단에서 제외한다.

예를 들어 abcd 명단에서 c 나라의 스파이를 제거했다면, 명단은 abd로 바뀌고, aabbab에서 a 나라의 스파이를 제거했다면 abbab로 명단이 바뀌게 된다. 만약 실수로 aba 명단에서 c 나라의 스파이를 제거하려고 하면 아무 일도 발생하지 않는다.

스파이 명단이 주어지고, 민철이가 임무를 수행할 횟수와 제거할 스파이를 입력했을 때, 최종적으로 명단에 남아 있는 스파이를 출력하시오.

입력 설명

첫 번째 줄에 명단 S가 주어진다. S는 알파벳 소문자로 이루어진 문자열이며, S의 길이는 1 이상 100 이하이다.

두 번째 줄에 임무 수행 횟수 N(1 ≤ N ≤ 100)이 주어진다.

세 번째 줄부터 N개 줄에 걸쳐 제거할 스파이를 입력한다. 제거할 스파이가 없는 경우도 존재한다.

출력 설명

임무를 완료했을 때 남은 스파이의 명단을 출력한다. 만약 스파이가 모두 제거되었다면, Mission Complete!를 출력한다.

입력 예시1 Copy

aabbab
2
a
b

출력 예시1 Copy

abab

출처/분류