kamen
Mali Ðurica je našao N kamenčića. Na svakom kamenčiću je napisano jedno veliko slovo engleske abecede (slova od 'A' do 'Z'). On je izmerio svaki kamenčić i utvrdio njegovu masu u gramima. Nakon toga je napisao reč dužine M koja se sastoji samo od velikih slova engleske abecede. Malog Ðuricu zanima koja je najmanja masa kamenčiča, koje treba da izabere, tako da kad ih nekako složi u jedan red dobije prethodno napisanu reč.
Pošto mali Ðurica želi da se igra, ovaj problem je prepustio Vama.
Input(Ulazni podaci se Ucitavaju sa standardnog ulaza) U prvom redu se nalaze celi brojevi N (1 >= N >= 50000) i M (1 >= M >= 50000). U narednih N redova se nalaze po jedno slovo si i jedan ceo broj ti, gde si predstavlja slovo na i-tom kamenčiću (si će uvek biti veliko slovo engleske abecede), a ti (1 <= ti <= 50000) masu i-tog kamenčića. Potom se učitava M redova koji sadrže po jedno slovo i to su redom slova reči koju je napisao mali Djurica.
OutputU prvom redu standardnog izlaza ispisati najmanju ukupnu masu kamenčića koje je potrebno koristiti da bi se njihovim slaganjem dobila napisana reč. Ako je nemoguće dobiti napisanu reć ispisati -1.
Ulaz:
5 3
A 10
B 40
C 30
B 20
E 50
C
E
B
Izlaz:
100
Ulaz:
14 11
A 1
I 2
K 3
L 4
O 5
P 6
N 7
F 8
R 9
O 10
M 11
T 12
I 13
Z 14
I
N
F
O
R
M
A
T
I
K
A
Izlaz:
-1
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.