33664번 - 현실적인 생일 축하 방안

문제

루미의 28번째 생일의 날이 밝았다. 토카는 오래전부터 루미의 생일을 축하하고 싶었기 때문에 루미의 생일 선물을 구매하려 한다. 하지만 토카는 글러 먹은 소비 생활로 $B$원밖에 가지고 있지 않았다.

어쩔 수 없이 토카는 루미에게 꼭 선물하고 싶었던 아이템 $N$개 중 $M$개를 구매해 선물하려 한다. 토카는 아이템 가격의 총합이 $B$원을 초과하면 구매할 수 없다. 직접 아이템 가격의 합을 계산하기는 너무 힘들기 때문에 이를 확인하는 프로그램을 작성하기로 한다.

입력

첫 번째 줄에 토카의 보유 금액 $B,ドル 아이템의 수 $N,ドル 구매하려는 아이템의 수 $M$가 공백으로 구분되어 주어진다.

두 번째 줄부터 $N$개의 줄에 걸쳐 토카가 가격을 알아본 아이템의 이름 $i$와 가격 $p$가 공백으로 구분되어 주어진다.

$N+2$번째 줄부터 $M$개의 줄에 걸쳐 $N$개의 아이템 중 실제로 구매할 아이템의 이름 $j$가 주어진다.

출력

토카가 가진 돈으로 토카가 사려는 아이템을 전부 구매하는 것이 가능하다면 acceptable, 불가능하다면 unacceptable을 출력하라.

제한

• 0ドル\leq B\leq{10}^{18}$
• 1ドル\leq N\leq 2,円 800$
• 1ドル\leq M\leq\min(280,N)$
• 0ドル\leq p\leq{10}^{18},ドル $p$의 합은 2ドル\times{10}^{18}$을 넘지 않는다.
• $i, j$는 알파벳 대소문자만으로 이루어진 1ドル$글자 이상 15ドル$글자 이하의 문자열이다.
• $i$는 중복되지 않는다.
• $j$는 토카가 가격을 알아본 아이템 중에서 중복 없이 주어진다.
• 입력으로 주어지는 수는 모두 정수이다.

힌트