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$.

제한

힌트