Minimalna liczba

Limit pamięci: 32 MB

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

Zadanie

Napisz program, który:

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

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ), oddzielone pojedynczym odstępem. Liczba oznacza moc (liczbę elementów) zbioru . Drugi wiersz wejścia zawiera liczb całkowitych (), pooddzielanych pojedynczymi odstępami i oznaczających elementy zbioru . Liczby są parami różne.

Wyjście

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 , podzielną przez .

Przykład

Dla danych wejściowych:

6 2
3 8 1 2 4 10

poprawną odpowiedzią jest:

6

Możesz założyć, że w co najmniej 30% testów zachodzi warunek .

Autor zadania: Marian M. Kędzierski.