找到的波兰文原文，说不定能帮助各位理解题面( ╯□╰ )

Łańcuch kolorowy

Mały Bajtuś bardzo lubi bawić się kolorowymi łańcuchami. Zebrał już ich sporą kolekcję, jednak

niektóre z nich lubi bardziej niż inne. Każdy z łańcuchów składa się z pewnej liczby kolorowych

ogniw. Bajtazar zauważył, że Bajtuś ma bardzo precyzyjne preferencje estetyczne. Otóż Bajtuś

uważa jakiś spójny fragment łańcucha za ładny, jeśli zawiera on dokładnie l1 ogniw koloru

c1, l2 koloru c2, . . . , lm koloru cm, a ponadto nie zawiera żadnych ogniw innych kolorów.

Atrakcyjność łańcucha odpowiada liczbie (spójnych) fragmentów, które są ładne. Bajtazar

metodą prób i błędów odkrył wartości c1, . . . , cm i l1, . . . , lm. Teraz chciałby kupić nowy

łańcuch i prosi Cię o napisanie programu, który pomoże mu w zakupach.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n i m

(1 ¬ m ¬ n ¬ 1 000 000 ) oddzielone pojedynczym odstępem. Oznaczają one odpowiednio

długość łańcucha i długość opisu ładnego fragmentu. Drugi wiersz zawiera m liczb całkowitych

l1, . . . , lm (1 ¬ li ¬ n) pooddzielanych pojedynczymi odstępami. Trzeci wiersz zawiera m

liczb całkowitych c1, . . . , cm (1 ¬ ci ¬ n, ci 6= cj dla i 6= j) pooddzielanych pojedynczymi

odstępami. Ciągi l1, . . . , lm i c1, . . . , cm opisują definicję ładnego fragmentu – musi on

zawierać dokładnie li ogniw koloru ci

. Czwarty wiersz zawiera n liczb całkowitych a1, . . . , an

(1 ¬ ai ¬ n) pooddzielanych pojedynczymi odstępami, oznaczających kolory kolejnych ogniw

łańcucha.

W testach wartych 50% punktów zachodzi dodatkowy warunek 1 ¬ m ¬ n ¬ 5000 .

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia Twój program powinien wypisać jedną

liczbę całkowitą – liczbę ładnych spójnych fragmentów w łańcuchu.

Przykład

Dla danych wejściowych:

7 3

2 1 1

1 2 3

4 2 1 3 1 2 5

poprawnym wynikiem jest:

2

Wyjaśnienie do przykładu: Dwa ładne fragmenty tego łańcucha to 2, 1, 3, 1 oraz 1, 3, 1, 2.

142 Łańcuch kolorowy

Testy „ocen”:

1ocen: n = 9 , m = 3 , dwa ładne fragmenty następują po sobie, ale nie nakładają się;

2ocen: n = 10 , m = 5 , długość ładnego fragmentu przekracza długość całego łańcucha

(wynik to 0);

3ocen: n = 19 , m = 7 , trzy ładne fragmenty nachodzące na siebie;

4ocen: n = 1000 , m = 500 , ładny fragment zawiera po jednym kolorze z {1 , . . . , 500 },

a łańcuch to ciąg ogniw kolorów 1, 2, . . . , 499, 500, 500, 499, . . . , 2, 1 (wynik to 2);

5ocen: n = 1 000 000 , m = 2 , ładny fragment zawiera jeden kolor 1 oraz dwa kolory 2,

łańcuch to 1, 2, 2, 1, 2, 2, . . . (wynik to 999 998 ).-