12117. Суші
Степан з’їв \(N\) тарілок суші в суші-ресторані. Колір \(i\)-ї тарілки представлено рядком \(C_i\) .
Ціна суші відповідає кольору тарілки. Для кожного \(i=1,…,M\) суші на тарілці, колір якої представлений рядком \(D_i\) , коштує \(P_i\) грн за тарілку. Якщо колір не збігається з жодним із \(D_1 ,… D_M \), це коштує \(P_0\) грн за тарілку.
Знайдіть загальну вартість суші, які з'їв Степан.
Обмеження
- \(1≤N,M≤100\)
- \(C_i\) та \(D_i\) — це рядки довжиною від 1 до 20 включно, які складаються з малих літер англійського алфавіту.
- \(D_1 ,… D_M\) різні.
- \(1≤P_i ≤10000\)
- \(N, M\) і \(P_i\) — цілі числа.
Формат вхідних даних
Перший рядок містить цілі числа \(N,M\).
Наступний рядок містить \(C_i\) \((1 \le i \le N)\).
Третій рядок містить \(D_i\) \((1 \le i \le M)\).
Наступний рядок містить цілі числа \(P_i\) \((0 \le i \le M)\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
3 2
red green blue
blue red
800 1600 2800
Приклад вихідних даних
5200
Синя тарілка, червона та зелена тарілки коштують \(P_1 =1600, P_2 =2800\) і \(P_0 =800\) грн відповідно. Загальна сума за суші, які він з'їв, становить 2800+800+1600=5200 грн.
Коментарі