아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

헤이 포인트

면접 대비

시간 제한1초메모리 제한128 MB

요약
마침표 한 줄이 나올 때까지 각 직무 기술에 등장하는 단어의 사전 값을 모두 더한다.
난이도

쉬움10점 중 2점

유형
해시맵, 문자열
정답자
아직 제출이 없습니다

문제

관료 조직의 모든 직원은 직무 기술서를 가진다. 직무 기술서는 그 직책이 맡는 책임을 몇 문단으로 설명한 글이며, 근속 연수 같은 다른 요소와 함께 직원의 급여를 결정하는 데 쓰인다.

헤이 포인트(Hay Point) 제도를 쓰면 인사 부서가 직원의 가치를 일일이 판단하지 않아도 된다. 직무 기술서에서 책임을 나타내는 단어와 표현을 찾아 점수를 매기기만 하면 되기 때문이다. 특히 큰 예산을 관리하거나 많은 인원을 지휘하는 것을 나타내는 직무 기술서일수록 헤이 포인트 점수가 높아진다.

이 문제에서는 단순화한 헤이 포인트 제도를 구현한다. 헤이 포인트 사전과 여러 개의 직무 기술서가 주어진다. 각 직무 기술서에 대해, 이 제도에 따라 그 직책의 급여를 계산하라.

입력

첫 번째 줄에 두 양의 정수 mm과 nn이 주어진다. mm(1≤m≤10001 \le m \le 1000)은 헤이 포인트 사전에 있는 단어의 수, nn(1≤n≤1001 \le n \le 100)은 직무 기술서의 수이다.

이어지는 mm개의 줄에는 사전 항목이 한 줄에 하나씩 주어진다. 각 줄은 단어(최대 16자의 소문자 알파벳 문자열)와 그 값(00 이상 10000001000000 이하의 정수)으로 이루어진다.

그다음 nn개의 직무 기술서가 주어진다. 각 직무 기술서는 한 줄 이상의 텍스트로 이루어지며, 텍스트는 모두 소문자이고 알파벳, 숫자, 공백 이외의 문자는 포함하지 않는다. 각 직무 기술서는 마침표(.) 하나만 있는 줄로 끝난다.

출력

각 직무 기술서마다 급여를 한 줄에 출력한다. 급여는 그 기술서에 나타나는 모든 단어의 헤이 포인트 값을 합한 값이다. 한 단어는 나타나는 횟수만큼 값을 더하며, 사전에 없는 단어의 값은 00이다.

예제1

  1. 예제 1

    입력
    7 2
    administer 100000
    spending 200000
    manage 50000
    responsibility 25000
    expertise 100
    skill 50
    money 75000
    the incumbent will administer the spending of kindergarden milk money
    and exercise responsibility for making change he or she will share
    responsibility for the task of managing the money with the assistant
    whose skill and expertise shall ensure the successful spending exercise
    .
    this individual must have the skill to perform a heart transplant and
    expertise in rocket science
    .
    
    예상 출력
    700150
    150