#dwacon6thprelimsa. [dwacon6th_prelims_a]Falling Asleep

[dwacon6th_prelims_a]Falling Asleep

问题描述

Niwango 创建了一个包含 NN 首歌曲的播放列表。第 ii 首歌曲的标题和持续时间分别为 sis_itit_i 秒,保证 s1,ldots,sNs_1,\\ldots,s_N 全部不同。

Niwango 在播放这个播放列表时做一些工作。(也就是说,所有的歌曲都按照它们在播放列表中的顺序播放,中间没有任何暂停。)然而,在他工作过程中他突然睡着了,当他醒来发现所有的歌都已经放完了。根据他的记录,他是在标题为 XX 的那首歌结束时才睡着的。

请找出在 Niwango 睡着的时候有歌曲正在播放的持续时间。

约束条件

  • 1leqNleq501 \\leq N \\leq 50
  • sis_iXX 是由大小写英文字母组成的长度在 11100100 (包括边界) 之间的字符串。
  • s1,ldots,sNs_1,\\ldots,s_N 全部不同。
  • 存在一个整数 ii 使得 si=Xs_i = X
  • 1leqtileq10001 \\leq t_i \\leq 1000
  • tit_i 是整数。

输入

输入从标准输入读取,具有以下格式。

NN s1s_1 t1t_1 vdots\\vdots sNs_{N} tNt_N XX

输出

输出答案。

示例1

3
dwango 2
sixth 5
prelims 25
dwango

输出示例1

30
  • 在 Niwango 睡着的时候,有两首歌曲被播放:sixthprelims
  • 答案是这些歌曲的总持续时间,即 3030

示例2

1
abcde 1000
abcde

输出示例2

0
  • 在 Niwango 睡着的时候没有歌曲被播放。
  • 在这种情况下,歌曲的总持续时间为 00

示例3

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

输出示例3

6348