Modulo
Limit pamięci: 64 MB
Zuzia lubi zadania matematyczne.
Ostatnio dowiedziała się, że to reszta z dzielenia
przez
.
Poprosiła Antka, żeby jej podał
liczb, a ona szybko obliczy, ile jest różnych reszt
z dzielenia tych liczb przez
.
Pomóż Zuzi wykonać zadanie.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia
liczb,
- wypisze na standardowe wyjście liczbę różnych reszt z dzielenia tych liczb przez
.
Wejście
Wejście zawiera liczb całkowitych
(
), po jednej w każdym wierszu.
Wyjście
Program powinien wypisać liczbę różnych reszt z dzielenia wczytanych liczb przez .
Przykład
Dla danych wejściowych:
1 38 39 75 76 77 112 113 114 115 149 150 151 153 154
poprawną odpowiedzią jest:
6