# devolve número de ocorrências de p em s
def count_pattern(p, s):
    N = len(s)
    t = 0
    for i in range(N):
        if s[i : i + len(p)] == p:
            t += 1
    return t