시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB61332649.057%

문제

Jõuluvana on koostanud nimekirja kinkidest, mida sellel aastal lastele viia. Iga kingi kohta on teada selle hind poes. Poemüüja, oletades, et jõuluvana pole kõige nupukam, pakub järgmist allahindlust: jõuluvana võib kahe poes müügil oleva kaubaartikli hinnad omavahel ära vahetada. Aita jõuluvanal välja mõelda, millised hinnad tuleks omavahel vahetada, et kingitustele kuluv summa oleks vähim võimalik.

입력

Sisendi esimesel real on poes olevate kaubaartiklite arv $N$ ($1 \le N \le 1\,000$).

Järgmisel $2 \cdot N$ real on $N$ kaherealist plokki. Iga ploki esimesel real on ühe kaubaartikli nimetus (1 kuni 20 väikest ladina tähte) ja teisel real selle täisarvuline hind $P$ ($1 \le P \le 1\,000$). Võib eeldada, et kaupade nimetused poes on unikaalsed.

Järgmisel real on jõuluvana nimekirjas olevate kinkide arv $M$ ($1 \le M \le 1\,000$).

Järgmisel $M$ real on igaühel ühe nimekirjas oleva kingi nimetus. Võib eeldada, et neid kõiki on poes piisavas koguses olemas.

출력

Väljastada üks arv: vähim võimalik summa, mille eest saab kõik nimekirjas olevad kingid osta, kui enne arve kokkulöömist võib (aga ei pea) omavahel vahetada kahe artikli hinnad.

예제 입력 1

3
mudelauto
10
legokomplekt
20
raamat
30
4
mudelauto
raamat
legokomplekt
raamat

예제 출력 1

70

Algsete hindade järgi oleks kinginimekirja kogumaksumus $10+30+20+30=90$. Kui aga vahetada raamatu ja mudelauto hinnad, saame nimekirja kogumaksumuseks $30+10+20+10=70$.

예제 입력 2

3
mudelauto
10
legokomplekt
20
raamat
30
2
mudelauto
mudelauto

예제 출력 2

20

Algsete hindade järgi oleks kogumaksumus $10+10=20$ ja iga vahetus teeks ostu ainult kallimaks. Seega on selles näites optimaalne hindu mitte vahetada.