Masala #0737

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
2.2 (Baholar 10)
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin