시간 제한메모리 제한제출정답맞힌 사람정답 비율
2.8 초 329 MB84747645460.212%

문제

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

예제 입력 1

50 5 2
Cake 35
Clothes 30
Toy 13
Cartoon 3
Goods 21
Cake
Toy

예제 출력 1

acceptable

예제 입력 2

50 5 2
Cake 35
Clothes 30
Toy 13
Cartoon 3
Goods 21
Cake
Goods

예제 출력 2

unacceptable

출처

Contest > BOJ User Contest > Happy Birthday Lumi! > Happy Birthday Lumi! 2025 B번