Олимпиадный тренинг

Задача . A. Черный квадрат


Задача

Темы: реализация *800

Совсем недавно очень умный студент Юра решил, что сидеть на парах скучно, и скачал на свой супер крутой сенсорный телефон игру «Черный квадрат».

В игре экран телефона разделен на четыре вертикальные полоски. Каждую секунду на какой-то из полосок появляется черный квадратик, за эту секунду Юра по правилам игры должен нажать на соответствующую полоску, чтобы квадратик пропал. Поскольку Юра не только умный студент, а еще и ленивый, он посчитал, что тратит ровно ai калорий чтобы нажать на i-ю полоску.

Вам дана строка s, описывающая процесс игры, а также числа a1, a2, a3, a4. Посчитайте, сколько калорий потратит Юра, чтобы уничтожить все квадратики?

Входные данные

В первой строке через пробел записано четыре целых числа a1, a2, a3, a4 (0 ≤ a1, a2, a3, a4 ≤ 104).

Во второй строке записана строка s (1 ≤ |s| ≤ 105), где і-й символ строки равен «1», если на i-й секунде игры квадратик появится на первой полоске, «2» — если на второй, «3» — если на третьей, «4» — на четвертой.

Выходные данные

Выведите единственное целое число — суммарное количество калорий, которые потратит Юра.


Примеры
Входные данныеВыходные данные
1 1 2 3 4
123214
13
2 1 5 3 2
11221
13

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя