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