#abc308b. [abc308_b]Default Price

[abc308_b]Default Price

要购买 NN 个东西,这些东西根据颜色计价。第 ii 个东西的颜色是 CiC_i

而已知 MM 种颜色的东西的价格,其中第 ii 种颜色为 DiD_i,价格为 PiP_i。对于未知价格的颜色,统一按 P0P_0 计价。现在求总共需要花多少钱。

数据范围:

1N,M1001\le N,M\le 100

1Pi100001\le P_i\le 10000

Ci,DiC_i,D_i 都是由英文小写字母构成的字符串。

N,M,PiN,M,P_i 都是整数。