#include<iostream>
#include<string>
using namespace std;
string a[100],d;
int c[100];
int main(){
	int n,m;
	while(true){
	cin>>n>>m;
	if(n==0)break;
	for(int i=0;i<n;i++)cin>>a[i]>>c[i];
	int ans=0;
	for(int u=0;u<m;u++){
		cin>>d;
		for(int i=0;i<n;i++){
			bool ok=true;
			for(int j=0;j<8;j++)if(a[i][j]!='*'&&a[i][j]!=d[j])ok=false;
			if(ok)ans+=c[i];
		}
	}
	cout<<ans<<endl;
	}
	return 0;
}