Masala #0737

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

Alohida bo’luvchilar soni

Sizga \(N\) ta elementdan iborat \(A\) to’plam hamda \(K\) soni berilgan, siz nechta natural son \(K\) sonining bo’luvchisi bo’lishi hamda \(A\) to’plamning hech bir elementi bo’luvchisi bo’lmasligini aniqlang.


Kiruvchi ma'lumotlar:

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

Ikkinchi satrda \(N\) ta butun son, \(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