A - Číselné postupnosti

Časový limit: 2s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Pri fyzikálnom experimente získali fyzici číselnú postupnosť nameraných hodnôt (vstupná postupnosť). Vedia, že ak sa medzi nameranými údajmi nachádza istá špecifická postupnosť čísel (vzorka), tak to znamená výskyt istého fyzikálneho javu. Nameraných údajov je však veľa a preto potrebujú pomoc Tvoju pomoc.

Vstup

Prvý riadok vstupu obsahuje dve kladné celé čísla N (1≤N≤10000) a M (1≤M≤10000). Druhý riadok obsahuje postupnosť N celých čísel (od 0 po 100) - vstupná postupnosť. Podobne tretí riadok obsahuje postupnosť M celých čísel (od 0 po 100) - vzorku.

Výstup

Výstupom je počet (ukončený znakom konca riadka), koľkokrát sa postupnosť vzorka nachádza ako súvislá podpostupnosť vo vstupnej postupnosti.

Príklad

Vstup:

10 3
3 4 1 5 2 5 2 5 2 1 
5 2 5

Výstup:

UPJŠ ŠVK 2010