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