cjhool   3년 전

식료품 쇼핑

문제


빈트 서프와 밥 칸은 네트워크의 사용자들에게 호기심을 느껴 모두를 바베큐 파티에 초대하기로 결정했습니다. 네트워크의 트래픽 양을 고려할 때 많은 음식이 필요할 것으로 보입니다. 식료품점의 재고와 식료품 목록을 주어진 경우, 식료품점의 클럽 카드를 사용함으로써 얼마나 돈을 절약할 수 있는지 계산하세요. 클럽 카드를 사용하면 일부 품목을 더 싸게 구입할 수 있습니다.

입력


첫 번째 줄은 입력 데이터 세트의 수 K이고, 그 뒤에 K개의 데이터 세트가 각각 다음 형식으로 이어집니다:

각 데이터 세트의 첫 번째 줄에는 두 개의 정수 1 <= N, M <= 100 이 있으며, 여기서 N은 식료품점의 다른 품목 수이고 M은 식료품 목록의 다른 품목 수입니다.

이어서 N개의 줄이 있으며, 각 줄은 식료품점의 품목을 설명합니다. 각 줄 i에는 현재 재고의 정수 ni 가 있으며, 그 뒤에는 일반 가격과 클럽 카드 가격인 두 달러 금액 $0.00 <= pi, ci <= $99.99이 있습니다. 그 뒤에는 공백과 품목의 이름 si 가 있으며, 대소문자와 공백을 포함할 수 있습니다.

이어서 M개의 줄이 있으며, 각 줄은 식료품 목록의 품목을 설명합니다. 각 줄 j에는 원하는 품목의 수량 mj 가 있으며, 그 뒤에는 공백과 품목의 이름 sj 가 있으며, 대소문자와 공백을 포함할 수 있습니다.

식료품 목록의 품목은 그 이름이 동일하면 식료품점의 재고와 동일한 품목입니다. 이름에서 주어진 입력의 앞뒤에는 공백이 없습니다.

출력


각 데이터 세트에 대해 "Data Set x:"를 출력하세요. 여기서 x는 그 번호입니다. 다음 줄에는 클럽 카드를 사용하여 정확한 달러 금액을 절약한 금액을 출력하세요. 쉼표는 필요하지 않습니다. 각 데이터 세트 다음에는 빈 줄이 있어야 합니다.

예제 입력 1


1

2 3

3 $3.00 $3.00 Mango Sorbet

2 $6.00 $4.50 TV dinner

1 Mango Sorbet

3 tv dinner

1 nacho cheese

예제 출력 1


Data Set 1:

$3.00


약간의 오역이 있을 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.