시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 2 | 2 | 2 | 100.000% |
Twoim zadaniem jest obliczenie liczby najdłuższych rosnących podciągów ciągu A modulo liczba m.
W pierwszej linii wejścia znajdują się dwie liczby całkowite n i m (1 ≤ n ≤ 500 000, 1 ≤ m ≤ 109), odpowiednio długość ciągu A i liczba m. W następnym wierszu n liczb całkowitych - kolejne elementy ciągu A (0 ≤ ai ≤ 109) .
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczę całkowitą - liczba najdłuższych rosnących podciągów modulo m.
4 10 3 2 5 4
4