8625번 - Minimalna liczba 다국어

Dany jest zbiór liczb całkowitych $A$. Należy znaleźć najmniejszą liczbę całkowitą dodatnią nienależącą do zbioru $A$ i podzielną przez pewną z góry ustaloną liczbę $k$.

Napisz program, który:

• wczyta ze standardowego wejścia opis zbioru $A$ oraz liczbę $k$,
• wyznaczy najmniejszą liczbę całkowitą dodatnią, której nie ma w zbiorze $A$ i która jest podzielna przez $k$,
• wypisze wynik na standardowe wyjście.

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite $n$ oraz $k$ ($1 ≤ n ≤ 1\,000\,000$, $1 ≤ k ≤ 10^{12}$), oddzielone pojedynczym odstępem. Liczba $n$ oznacza moc (liczbę elementów) zbioru $A$. Drugi wiersz wejścia zawiera $n$ liczb całkowitych $a_i$ ($1 ≤ a_i ≤ 10^{18}$), pooddzielanych pojedynczymi odstępami i oznaczających elementy zbioru $A$. Liczby $a_i$ są parami różne.

Twój program powinien wypisać w pierwszym i jedynym wierszu wyjścia jedną liczbę całkowitą, będącą najmniejszą liczbą dodatnią niewystępującą w zbiorze $A$, podzielną przez $k$.