← 返回题目列表

AtCoder · dwacon6th_prelims_a

A. 睡着了

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

Niwango 创建了一个播放列表 N 歌曲。 标题和持续时间 i第首歌曲是 分别为 s_i 和 t_i 秒。 可以保证 s_1,\ldots,s_N 都是不同的。

Niwango 在播放此播放列表时正在做一些工作。 (也就是说,所有歌曲都按照它们在播放列表中出现的顺序播放一次,中间没有任何暂停。) 然而,他在工作中睡着了,等歌曲全部播放完后,他就醒了。 根据他的记录,原来他在这首歌的最后睡着了 X.

查找 Niwango 睡觉时播放某首歌曲的持续时间。

约束

  • 1 \leq N \leq 50
  • s_i 和 X 是长度介于 1 和 100 (含)由小写英文字母组成。
  • s_1,\ldots,s_N 是不同的。
  • 存在一个整数 i 这样 s_i = X.
  • 1 \leq t_i \leq 1000
  • t_i 是一个整数。

输入

输入由标准输入按以下格式给出:

N
s_1 t_1
\vdots
s_{N} t_N
X

输出

打印答案。


样本输入 1

3
dwango 2
sixth 5
prelims 25
dwango

示例输出 1

30
  • 当 Niwango 睡觉时,播放了两首歌曲: sixth 和 prelims.
  • 答案是这些歌曲的总时长, 30.

示例输入 2

1
abcde 1000
abcde

示例输出 2

0
  • Niwango 睡觉时没有播放任何歌曲。
  • 在这种情况下,歌曲的总持续时间是 0.

示例输入 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