聪明的 chnlkw 收到了很多礼物,但是作为 chnlkw 的经纪人萝卜,很想知道 chnlkw这次共收到了价值多少的礼物。Chnlkw 对每一件礼物都作了自动的登记。而经纪人通过网络查找到了它们的价值。现在请你帮他们计算一下礼物的总价值。
共 N+K+1 行。
第一行为正整数 n,k 表示共收到了 n 件礼物,经纪人查到了 k 件物品的价值;
接下来的 n 行,包含礼物的名称(名称不包含空格)和这件礼物件数,中间有且仅有一个空格;
接下来的 k 行,包含了经纪人查到物品名称和价值,中间有且仅有一个空格;
4 6
Apple 1
Pear 2
Juice 4
OkCard 5
Apple 5
Pear 6
OkCard 0
Juice 2
Car 100000
Plane 1000000
25
【数据范围】
对于 30%的数据,n,k≤100 。
对于 70%的数据,n,k≤1000。
对于 100%的数据,n≤1000, k≤2000。
所有输入数据保证小于 maxlongint。物品名称的长度≤10