Рус Uzb Eng

0019. EKUB
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Bugun matematika darsida Sanjar eng katta umumiy bo’luvchi (EKUB) ni topishni o’rgandi. Sanjar bu o’rgangan bilimini amaliyotga qo’llashga qaror qildi.
Sanjar bir varaqqa n ta son yozdi a1,... ,an - bular uning o’rtoqlari yashovchi uylarning nomeri edi. Endi u shu sonlar ichidan shundaylarini topishi kerakki, bu sonlarning EKUBi u yoqtirgan d soniga teng bo’lishi kerak.
Sanjarga yozilgan sonlar ichidan u qidirayotgan sonlar to’plamini topishga yordam bering.

Входные данные:
Birinchi satrda ikkita n va d (1 ≤ n ≤ 1000, 1 ≤ d ≤ 10 9). sonlari berilgan . Ikkinchi satrda esa n ta butun son berilgan: a1, a2,...,an (1 ≤ ai ≤ 109).

Выходные данные:
Agarda izlanayotgan to’plam bo’lsa undagi sonlar soni k ni chiqaring, aks holda -1 chiqaring.

Пример ввода Пример вывода
4 3
6 8 12 9
3 3
2 4 8
4 390336141
460512430 390336141 584699788 390336141
3


-1


2
Область: Теория чисел - НОД, НОК ...
Источник задачи: XII ВКОШП 2011 Финал

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.