def parse(inFile):
    engines = [inFile.readline() for i in xrange(inFile.getInt())]
    return (len(engines),[engines.index(inFile.readline()) for i in xrange(inFile.getInt())])

def solve((N,requests)):
    numSwitches = 0
    numUsed = 0
    requested = [False] * N
    for req in requests:
        if not requested[req]:
            if (numUsed == N-1):
                numSwitches += 1
                numUsed = 0
                requested = [False] * N
            numUsed += 1
            requested[req] = True
    return numSwitches

if __name__ == "__main__":
    from GCJ import GCJ
    GCJ(parse, solve, "/Users/lpebody/gcj/2008_q/", "a").run()