Pogrešane osebe

Policija se je odločila za razvoj programa, ki bo pregledoval sporočila ter ugotavljal, ali se v njih nahajajo imena pogrešanih oseb.
Program dobi kot vhod seznam imen pogrešanih oseb ter sporočilo. Na izhodu pa mora izpisati, kolikokrat se v tem sporocilu pojavi ime katerekoli od pogrešanih oseb s seznama.

Vhodna datoteka: v prvi vrstici je celo število n (1 <= n <= 10 000), ki pomeni število pogrešanih oseb. Sledi n vrstic; vsaka od njih vsebuje ime ene od pogrešanih oseb. Dolžina vsakega od teh imen je najmanj 1 in največ 20 znakov. Sledi še ena vrstica, ki vsebuje prestreženo sporočilo; to je dolgo vsaj 1 in najvec 10 000 000 znakov.

Izhodna datoteka: vanjo izpiši eno samo celo število, ki pove skupno število vseh pojavitev vseh imen pogrešanih oseb. Pri tem štejejo le pojavitve, pri katerih se ime pojavi v nespremenjeni obliki (ujemati se mora tudi to, katere črke so male in katere velike — npr. „Peter“ in „pEtEr“ se ne ujemata) kot podniz v besedilu; ni pa nujno, da se pojavi kot samostojna beseda.
Opomba: pri vseh testnih primerih te naloge bodo kot sporočila uporabljena besedila v naravnem jeziku. Tudi kot imena oseb bodo uporabljene besede (ne sicer nujno imena) v naravnem jeziku. Od desetih testnih primerov bo pri petih sporočilo krajše od 200 000 znakov, pri dveh drugih pa bo sporočilo krajše od 2 000 000 znakov. Tako sporočila kot vzorci bodo sestavljeni le iz znakov z ascii kodami od 32 do 127.

Primer vhodne datoteke://

4