쿠폰 할인 2

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제 설명

예제3

문제

영수증에 나온 UPC 코드와 가격, 그리고 쿠폰 목록(UPC와 할인율)이 주어진다. 구매한 상품 UPC와 일치하는 쿠폰만 할인을 적용하고, 총액을 소수 둘째 자리까지 출력한다. 구매 목록에 없는 UPC의 쿠폰은 INVALID COUPONS 다음 줄부터 UPC를 출력한다.

입력

첫 줄에 데이터 세트 개수 T가 주어진다. 각 세트는 X, Y(구매 수, 쿠폰 수)로 시작하고, X줄의 UPC와 가격, Y줄의 UPC와 할인율(0.20은 20%)이 이어진다. X,Y는 1 이상 20 이하이며 Y≤X이다.

출력

각 세트마다 할인 적용 후 총액을 한 줄에 출력한다. 잘못된 쿠폰이 있으면 INVALID COUPONS를 출력한 뒤 해당 UPC를 한 줄에 하나씩 출력한다.