자작나무가 없소~

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

문제

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

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

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

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

입력

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

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

출력

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

힌트

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