← 返回题目列表

Codeforces · 431/A

A. 黑色方块

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

最近,一位名叫 Jury 的非常聪明的学生认为讲座很无聊,因此他在他超酷的触摸屏手机上下载了一款名为“Black Square”的游戏。

在这个游戏中,手机屏幕被分成四个垂直条带。每一秒,一些条带上都会出现一个黑色方块。根据游戏规则,陪审团必须利用这一秒触摸相应的条带,使方块消失。由于Jury既聪明又懒,他计算出他在触摸第i条带时正好浪费了ai卡路里。

你有一个字符串 s,描述游戏的过程和数字 a1、a2、a3、a4。计算一下陪审团需要多少卡路里才能摧毁所有方块?

输入

第一行包含四个空格分隔的整数 a1, a2, a3, a4 (0 ≤ a1, a2, a3, a4 ≤ 104)。

第二行包含字符串 s (1 ≤ |s| ≤ 105),其中字符串的第 i 个字符等于“1”,如果在游戏的第 i 秒,方块出现在第一个条上,则为“2”,如果出现在第二个条上,则为“3”,如果出现在第三个条上,则为“4”,如果出现在第四个条上。

输出

打印一个整数——Jury 浪费的卡路里总数。

示例

输入 #1

1 2 3 4
123214

输出 #1

13

输入 #2

1 5 3 2
11221

输出 #2

13