자작나무가 없소~

면접 대비

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

요약
밑줄로 구분된 아이템 이름의 단어 중 S와 정확히 일치하는 단어가 있으면 그 수량을 모두 더한다.
난이도

쉬움10점 중 3점

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

문제

게임 "마인크래프트"를 하고 있던 토카와 그의 친구 돌돌이는 집을 짓기 위해 나무를 찾아다녔다. 돌돌이는 특히 바닥의 재질로 자작나무 목재를 사용하고 싶어서 이를 찾아다녔으나, 슬프게도 정글 지형 한복판에서 게임이 시작되었기에 한참을 돌아다녀도 자작나무를 찾을 수 없었다. 힘든 탐험에 지친 돌돌이는 집으로 겨우 귀환하여 주변의 정찰 결과를 짤막하게 읊조렸다.

"음⋯ 자작나무가 없소~"

그러자 마법처럼 이름에 자작나무를 뜻하는 단어 SS를 포함하는 게임의 아이템들이 전부 게임 속에서 삭제되어 버렸다. 토카와 돌돌이는 게임의 아이템이 몇 개 없어도 게임을 충분히 할 수 있었지만, 이윽고 상자 속에 있던 아이템 NN개 중 일부의 이름에 자작나무가 포함되었다는 사실을 깨달았다. 다행히 아이템들을 잘 분류해 놓아서 쉽게 외울 수 있던 돌돌이는 상자 속 아이템의 이름과 수량을 기억하고 있었다. 이를 바탕으로 삭제된 아이템의 총 수량이 몇 개인지 구해보자.

단어란 영어 소문자로만 이루어진 문자열을 말한다. 아이템 이름은 한 개 이상의 단어로 이루어져 있고, 단어와 단어는 구분자 _로 구분된다. 아이템 이름이 단어 SS를 포함한다는 것은, 아이템 이름을 이루는 단어들 중에 SS와 일치하는 단어가 있다는 뜻이다. 예를 들어 단어 SS가 stone일 때, stone_axe에는 SS가 포함되고, cobblestone에는 SS가 포함되지 않는다.

입력

첫 번째 줄에 돌돌이가 외운 아이템의 종류의 수 N(1≤N≤100,000)N(1 \le N \le 100\\,000)과 자작나무를 뜻하는 단어 SS가 공백으로 구분되어 주어진다. SS의 길이는 11 이상 5050 이하이며, 영어 소문자로만 이루어져 있다.

두 번째 줄부터 N+1N+1번째 줄까지 아이템의 이름과 수량이 공백으로 구분되어 주어진다. 각 아이템의 이름은 5050글자를 넘지 않는다. 수량은 11 이상 6464 이하의 정수이다. 아이템의 이름은 중복되지 않는다. 또한, 아이템의 이름은 구분자로 시작하거나 끝나지 않고, 구분자가 두 번 이상 연속으로 주어지지 않는다.

출력

게임에서 삭제된 아이템의 총 수량을 출력한다.

힌트

이 문제는 받아야 하는 입력의 양이 많으므로, 입출력 속도에 따라 시간 초과를 받을 수 있음에 유의하라.

예제2

  1. 예제 1

    입력
    5 birch
    birch_tree 6
    dirt 30
    stone 12
    sand 45
    cobblestone 12
    
    예상 출력
    6
    
  2. 예제 2

    입력
    2 stone
    stone 64
    cobblestone 32
    
    예상 출력
    64