#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main(){
    int n,m;
    while(cin >> n >> m,n){
        vector<string> s(n);
        vector<int> num(n);
        for(int i = 0; i < n; i++)cin >> s[i] >> num[i];
        int ans = 0;
        while(m--){
            string t;
            cin >> t;
            for(int i = 0; i < n; i++){
                bool c = true;
                for(int j = 0; j < 8; j++){
                    if(s[i][j] != '*' && t[j] != s[i][j])c = false;
                }
                if(c)ans += num[i];
            }
        }
        cout << ans << endl;
    }
}

