Problem:


Problem B:  宝くじチェッカー

あなたは無事進学振り分けを終え、駒場近辺から本郷近辺へ引っ越す準備の最中であった。 家の中を整理していたところ去年購入した宝くじが大量に見つかった。 交換期限を確認したところ明日までに換金しなければならないのだが、引っ越しの準備がまだ全く終わっていないため少額の当選金のために宝くじ売り場まで行くのは面倒である。 そこであなたはいくら当選金が得られるかを調べることにした。

宝くじは8桁の数字からなる。当選番号は同じく8桁で数字と'*'から構成され、持っている宝くじと数字部分が一致した場合、当選番号に応じた当選金が支払われる。

例えば所持している宝くじの番号が "12345678" の場合、当選番号が "*******8" や "****5678" の場合は当選となるが、当選番号が "****4678" のときは当選とはならない。当選番号は複数あり得て、それぞれ独立に当選金が支払われる。ただし、当選番号は1枚の宝くじが2つ以上の当選番号に当たらないように選ばれる。たとえば当選番号が "*******8", "****5678" の2つであった場合、 "12345678" は両方に当選してしまうため、このような当選番号の選ばれ方がされることはない。

あなたの仕事は、入力として与えられる所持している宝くじの番号と宝くじの当選番号に対して、いくらの当選金が得られるかを出力するプログラムを書くことである。 

Input

入力は以下のような形式で与えられる。

n m
N1 M1
...
Nn Mn
B1
...
Bm

1行目では当選番号の数 n (1 ≤ n ≤ 100)と所持している宝くじの枚数 m (1 ≤ m ≤ 1000)がそれぞれ整数で与えられる。

続く n 行では、各行に当選番号 Ni と当選金 Mi (1 ≤ Mi ≤ 1000000)が与えられる。当選金は整数である。当選番号の形式は問題文中で述べたとおりである。

続く m 行では所持している宝くじの番号が与えられる。 

Output

当選金の合計額を出力せよ。

Notes on Test Cases

上記入力形式で複数のデータセットが与えられます。各データセットに対して上記出力形式で出力を行うプログラムを作成して下さい。

n が 0 のとき入力の終わりを示します。

Sample Input

3 3
*******1 100
******22 1000
11111112 1000000
01203291
02382022
11111111
10 10
****3228 149416
****3992 198635
****4286 77783
****4843 225244
***49835 231046
***59393 379996
*5763748 437345
*6726222 58054
*8117882 16375
*9244339 537727
77885716
96726222
26971031
66652868
89599648
37772338
64679621
65479161
92959393
57855682
0 0

Output for Sample Input

1200
438050



Sample input:
3 3
*******1 100
******22 1000
11111112 1000000
01203291
02382022
11111111
10 10
****3228 149416
****3992 198635
****4286 77783
****4843 225244
***49835 231046
***59393 379996
*5763748 437345
*6726222 58054
*8117882 16375
*9244339 537727
77885716
96726222
26971031
66652868
89599648
37772338
64679621
65479161
92959393
57855682
0 0


Sample output:
1200
438050

Submission status: Accepted

Solution code:
while True:
  n, m = map(int, input().split())
  if n == 0:break
  lst = []
  for _ in range(n):
    num, x = input().split()
    lst.append((num, int(x)))
  
  ans= 0
  for _ in range(m):
    b = input()
    for num, x in lst:
      for i in range(8):
        if num[i] == "*" or num[i] == b[i]:continue
        else:break
      else:
        ans += x
        break 
  print(ans)

Submission status: Accepted

Solution code:
import re
while 1:
    n,m=map(int,input().split())
    if n==0:break
    p=[];s=0
    for _ in [0]*n:
        n,M=input().replace('*','[0-9]').split()
        p.append([re.compile(n),int(M)])
    for _ in [0]*m:
        l=input()
        for n,M in p:
            if n.search(l):
                s+=M;break
    print(s)

Submission status: Accepted

Solution code:
while True:
    n, m = map(int, input().split())
    if n == 0:
        break

    N, M = zip(*[[x.strip("*") if i == 0 else int(x) for i, x in enumerate(input().split())] for _ in range(n)])

    print(sum([M[i] for b in [input() for _ in range(m)] for i, x in enumerate(N) if b.endswith(x)]))

Submission status: Accepted

Solution code:
while True:
    n, m = map(int, input().split())
    if n == 0:break
    h = [input().split() for _ in range(n)]
    t = [input() for _ in range(m)]
    c = 0
    for kuji in t:
        for atari in h:
            for i in range(len(kuji)):
                if atari[0][i] != "*" and kuji[i] != atari[0][i]:
                    break
            else:
                c += int(atari[1])
                break
    print(c)

Submission status: Accepted

Solution code:
def check(c,num):
    for i in range(8):
        if c[i]=="*":continue
        if c[i]!=num[i]:return False
    return True

while True:
    n,m=map(int,raw_input().split())
    if n==m==0:break
    L=[raw_input().split() for i in range(n)]
    s=0
    for i in range(m):
        num=raw_input()
        for c in L:
            if check(c[0],num):
                s+=int(c[1])
                break
    print s

Submission status: Accepted

Solution code:
import sys

while True:
    a,b = map(int,raw_input().split())
    if [a,b] == [0,0]:
        break
    data = []
    plot = []
    for i in range(a):
        ta,tb = raw_input().split()
        data.append([ta,int(tb)])
    for i in range(b):
        ta = raw_input()
        plot.append(ta)
###                                                                             
    total = 0
    for i in data:
        for j in plot:
            c = i[0].count("*")
            if i[0][c:] == j[c:]:
                total += int(i[1])
    print total

Submission status: Accepted

Solution code:
import re
while 1:
	n,m = map(int,raw_input().split())
	if n ==0: break
	prize = []
	for i in range(n):
		num,money = raw_input().replace("*","[0-9]").split()
		prize.append([re.compile(num),int(money)])
	ans = 0
	for i in range(m):
		lot = raw_input()
		for num,money in prize:
			if num.search(lot):
				ans += money
	print ans

Submission status: Accepted

Solution code:
import re
while 1:
	n,m = map(int,raw_input().split())
	if n ==0: break
	prize = []
	for i in range(n):
		num,money = raw_input().replace("*","[0-9]").split()
		prize.append([re.compile(num),int(money)])
	ans = 0
	for i in range(m):
		lot = raw_input()
		for num,money in prize:
			if num.search(lot):
				ans += money
				break
	print ans

Submission status: Accepted

Solution code:
def Com(a, b) :
    list_a = list(a)
    list_b = list(b)
    list_a.reverse()
    list_b.reverse()
    while '*' in list_a :
        list_a.remove('*')
    
    ans = True
    for i in range(len(list_a)) :
        if list_a[i] != list_b[i] :
            ans = False
            break
    return ans

while True :
    n, m = map(int, input().split())
    if n == 0 and m == 0 :
        break

    atari = []
    money = []
    for i in range(n) :
        a, b = input().split()
        atari.append(a)
        money.append(int(b))

    cost = 0
    for i in range(m) :
        s = input()
        for j in range(n) :
            if Com(atari[j], s) == True :
                cost += money[j]
    print(cost)

Submission status: Accepted

Solution code:
while True:
    n, m = map(int, input().split())
    if n == 0 and m == 0:
        break

    tousen = [[] for i in range(n)]

    for i in range(n):
        tousen[i] = list(input().split())
        tousen[i][0] = list(tousen[i][0])
        tousen[i][1] = int(tousen[i][1])
    
    ans = 0    
    for _ in range(m):
        s = list(input())
        for i in range(n):
            flag = True
            for j in range(8):
                if tousen[i][0][j] != '*' and tousen[i][0][j] != s[j]:
                    flag = False
                    break
            if flag:
                ans += tousen[i][1]
                break
    
    print(ans)

Submission status: Accepted

Solution code:
while 1:
    n,m=map(int,input().split())
    if all([n==0,m==0]):break
    winning=[]
    for i in range(n):
        ni,mi=map(str,input().split())
        nl=8
        while ni[0]=="*":
            nl-=1
            ni=ni[1:]
        winning.append([ni,nl,int(mi)])
    ans=0
    for i in range(m):
        num=input()
        for ni,nl,mi in winning:
            if ni==num[-nl:]:
                ans+=mi
                break
    print(ans)

Submission status: Accepted

Solution code:
#!/usr/bin/env python

from collections import deque
import itertools as it
import sys
import math
import re

sys.setrecursionlimit(10000000)

while True:
    n, m = map(int, raw_input().split())
    if n + m == 0:
        break
    ls = []
    for i in range(n):
        N, M = raw_input().split()
        N = N.replace("*", ".")
        ls.append((N, int(M)))
    ans = 0
    for i in range(m):
        B = raw_input()
        for N, M in ls:
            if re.search(N, B):
                ans += M
    print ans

Submission status: Runtime Error

Solution code:
while 1:
    n,a,b=map(int,input().split())
    if n==a==b==0:break
    c=0;d=[1]*(n+1)
    for x in range(a):
        for i in range(x*b,n+1,a):d[i]=0
    print(sum(d))