만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

자작나무가 없소~

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

요약
N개의 아이템 이름과 수량이 주어졌을 때, 이름에 문자열 S가 포함된 아이템의 수량을 모두 더합니다.
난이도

쉬움10점 중 2점

유형
문자열, 문자열 매칭, 구현
정답자
아직 제출이 없습니다

문제

토카와 그의 친구 돌돌이는 게임 "마인크래프트"에서 집을 짓기 위해 나무를 찾아다녔다. 돌돌이는 바닥 재질로 자작나무 목재를 쓰고 싶었지만, 게임이 정글 한복판에서 시작되어 한참을 돌아다녀도 자작나무를 찾지 못했다. 지친 돌돌이는 집으로 돌아와 정찰 결과를 짧게 읊조렸다.

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

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

입력

첫 번째 줄에 돌돌이가 외운 아이템의 종류 수 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