#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
  int n,m;
  string tnum[100];
  int tv[100];
  string num;
  
  while(cin>>n>>m){
    int sum=0;
    if(n==0 && m==0)
      break;
    
    for(int i=0;i<n;i++){
      cin>>tnum[i]>>tv[i];
    }

    for(int i=0;i<m;i++){
      cin>>num;
      for(int j=0;j<n;j++){
        bool hit=true;
        for(int k=0;k<8;k++){
          if(tnum[j][k]=='*')
            continue;
          if(num[k]!=tnum[j][k])
            hit=false;
        }
        if(hit==true)
          sum+=tv[j];
      }
    }

    cout<<sum<<endl;
  }
}

