import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
n, m = na()
a = na()
t = [[x for x in na()] for i in range(n)]
ans = [-1] * n
for i in range(m):
    for j in range(n):
        if ans[j] != -1:
            continue
        if a[t[j][i]] > 0:
            ans[j] = t[j][i] 
            a[t[j][i]] -= 1

print(*ans)