English
Zadanie Najdłuższe rosnące podciągi (lic)
Najdłuższe rosnące podciągi
Limit pamięci: 32 MB
Twoim zadaniem jest obliczenie liczby najdłuższych rosnących podciągów ciągu 
modulo liczba 
.
Wejście
W pierwszej linii wejścia znajdują się dwie liczby całkowite
i 
(
,
), odpowiednio długość ciągu 
i liczba 
.
W następnym wierszu 
liczb całkowitych - kolejne elementy ciągu 
(
) .
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczę całkowitą - liczba najdłuższych rosnących podciągów modulo 
.
Przykład
Dla danych wejściowych:
4 10 3 2 5 4
poprawną odpowiedzią jest:
4
Autor zadania: Łukasz Jocz.