자작나무가 없소~
시간 제한1초메모리 제한1024 MB
N개의 아이템 이름과 수량이 주어졌을 때, 이름에 문자열 S가 포함된 아이템의 수량을 모두 더합니다.
문제
토카와 그의 친구 돌돌이는 게임 "마인크래프트"에서 집을 짓기 위해 나무를 찾아다녔다. 돌돌이는 바닥 재질로 자작나무 목재를 쓰고 싶었지만, 게임이 정글 한복판에서 시작되어 한참을 돌아다녀도 자작나무를 찾지 못했다. 지친 돌돌이는 집으로 돌아와 정찰 결과를 짧게 읊조렸다.
"음⋯ 자작나무가 없소~"
그러자 마법처럼 이름에 자작나무를 뜻하는 단어 를 포함한 게임 아이템이 모두 삭제되었다. 토카와 돌돌이는 아이템이 몇 개 없어도 게임을 충분히 할 수 있었지만, 이윽고 상자 속 아이템 개 중 일부의 이름에 자작나무가 포함되었다는 사실을 깨달았다. 돌돌이는 아이템을 잘 분류해 두어 쉽게 외웠기에 상자 속 아이템의 이름과 수량을 기억하고 있었다. 이를 바탕으로 삭제된 아이템의 총 수량을 구하라.
입력
첫 번째 줄에 돌돌이가 외운 아이템의 종류 수 과 자작나무를 뜻하는 단어 가 공백으로 구분되어 주어진다. 의 길이는 이상 이하이며, 영어 소문자로만 이루어져 있다.
두 번째 줄부터 번째 줄까지 아이템의 이름과 수량이 공백으로 구분되어 주어진다. 각 아이템의 이름은 글자를 넘지 않는다. 수량은 이상 이하의 정수이다. 아이템의 이름은 중복되지 않는다. 또한 아이템의 이름은 구분자로 시작하거나 끝나지 않으며, 구분자가 두 번 이상 연속으로 나오지 않는다.
출력
게임에서 삭제된 아이템의 총 수량을 출력한다.
힌트
입력의 양이 많으므로, 입출력 속도에 따라 시간 초과가 날 수 있음에 유의하라.