atcoder#DWACON6THPRELIMSA. Falling Asleep

Falling Asleep

Score : 200200 points

Problem Statement

Niwango created a playlist of NN songs. The title and the duration of the ii-th song are sis_i and tit_i seconds, respectively. It is guaranteed that s1,,sNs_1,\ldots,s_N are all distinct.

Niwango was doing some work while playing this playlist. (That is, all the songs were played once, in the order they appear in the playlist, without any pause in between.) However, he fell asleep during his work, and he woke up after all the songs were played. According to his record, it turned out that he fell asleep at the very end of the song titled XX.

Find the duration of time when some song was played while Niwango was asleep.

Constraints

  • 1N501 \leq N \leq 50
  • sis_i and XX are strings of length between 11 and 100100 (inclusive) consisting of lowercase English letters.
  • s1,,sNs_1,\ldots,s_N are distinct.
  • There exists an integer ii such that si=Xs_i = X.
  • 1ti10001 \leq t_i \leq 1000
  • tit_i is an integer.

Input

Input is given from Standard Input in the following format:

NN

s1s_1 t1t_1

\vdots

sNs_{N} tNt_N

XX

Output

Print the answer.

3
dwango 2
sixth 5
prelims 25
dwango
30
  • While Niwango was asleep, two songs were played: sixth and prelims.
  • The answer is the total duration of these songs, 3030.
1
abcde 1000
abcde
0
  • No songs were played while Niwango was asleep.
  • In such a case, the total duration of songs is 00.
15
ypnxn 279
kgjgwx 464
qquhuwq 327
rxing 549
pmuduhznoaqu 832
dagktgdarveusju 595
wunfagppcoi 200
dhavrncwfw 720
jpcmigg 658
wrczqxycivdqn 639
mcmkkbnjfeod 992
htqvkgkbhtytsz 130
twflegsjz 467
dswxxrxuzzfhkp 989
szfwtzfpnscgue 958
pmuduhznoaqu
6348