31496번 - 자작나무가 없소~

문제

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

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

그러자 마법처럼 이름에 자작나무를 뜻하는 단어 $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ドル$ 이하의 정수이다. 아이템의 이름은 중복되지 않는다. 또한, 아이템의 이름은 구분자로 시작하거나 끝나지 않고, 구분자가 두 번 이상 연속으로 주어지지 않는다.

출력

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

제한

힌트

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