현실적인 생일 축하 방안

시간 제한2.8초메모리 제한329 MB

문제

루미의 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$는 토카가 가격을 알아본 아이템 중에서 중복 없이 주어진다.
  • 입력으로 주어지는 수는 모두 정수이다.