

Time Limit: 2.525 sec / Memory Limit: 1024 MB
配点 : 点
問題文
ニワンゴ君は 曲からなるプレイリストを作りました。 番目の曲はタイトルが で、再生時間が 秒です。 ここで、 が相異なることが保証されます。
ニワンゴ君はこのプレイリストを再生しながら、作業をしていました。(すなわち、プレイリストの全曲が順番通りに 回ずつ、間に休止を挟むことなく再生されました。) しかし、作業中に居眠りをしてしまい、全曲の再生が終わったあとに起きました。 記録から、タイトルが の曲の再生が終わるタイミングでニワンゴ君が寝てしまったことがわかりました。
ニワンゴ君が寝ている間に曲が再生された時間が何秒あったかを求めてください。
制約
- は英小文字のみからなる長さ 以上 以下の文字列
- は相異なる
- なる整数 が存在する
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1Copy
3 dwango 2 sixth 5 prelims 25 dwango
出力例 1Copy
30
- ニワンゴ君が寝ている間に再生された曲は
sixth
とprelims
です。 - これらの再生時間の総和である が答えです。
入力例 2Copy
1 abcde 1000 abcde
出力例 2Copy
0
- ニワンゴ君が寝ている間に再生された曲はありません。
- 再生時間の総和は となります。
入力例 3Copy
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
出力例 3Copy
6348
Score : points
Problem Statement
Niwango created a playlist of songs. The title and the duration of the -th song are and seconds, respectively. It is guaranteed that 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 .
Find the duration of time when some song was played while Niwango was asleep.
Constraints
- and are strings of length between and (inclusive) consisting of lowercase English letters.
- are distinct.
- There exists an integer such that .
- is an integer.
Input
Input is given from Standard Input in the following format:
Output
Print the answer.
Sample Input 1Copy
3 dwango 2 sixth 5 prelims 25 dwango
Sample Output 1Copy
30
- While Niwango was asleep, two songs were played:
sixth
andprelims
. - The answer is the total duration of these songs, .
Sample Input 2Copy
1 abcde 1000 abcde
Sample Output 2Copy
0
- No songs were played while Niwango was asleep.
- In such a case, the total duration of songs is .
Sample Input 3Copy
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
Sample Output 3Copy
6348