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.