Masala A

Xotira 16 MB Vaqt 1000 ms
14

Alohida bo’luvchilar soni

Sizga NN ta elementdan iborat AA to’plam hamda KK soni berilgan, siz nechta natural son KK sonining bo’luvchisi bo’lishi hamda AA to’plamning hech bir elementi bo’luvchisi bo’lmasligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N(1N106)N (1 \le N \le 10^6) va K(1K1013)K (1 \le K \le 10^{13}) sonlari kiritiladi.

Ikkinchi satrda NN ta butun son, A(1Ai1018)A (1 \le A_i \le 10^{18}) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, masala javobini chop eting


Misollar
# input.txt output.txt
1
8 16
2 5 7 4 3 8 3 18
1