# i651
# FágLógia, Inc.
# Városmajori Gimnázium, Budapest XII.
# Python 3.12
# 10. o

def lepes():
    spuffer = list(sejtek)
    for i in range(1, N - 1):
        csop = ''.join(sejtek[(i-1):(i+2)])
        spuffer[i] = szabalyok[csop]
    return spuffer

N, M = map(int, input().split())
sejtek = [sejt for sejt in input()]
szabalyok = dict(input().split() for _ in range(8))

for i in range(M):
    sejtek = lepes()
print(sejtek.count('S'))