Masala F

Xotira 64 MB Vaqt 1000 ms
14

Bo'linadimi ?

Bizda juda katta bir X soni mavjud. Faqatgina shuni bilamizki, X soni bir nechta A1,A2,,ANA_1,A_2,…,A_N sonlarining har biriga bo'linadi. Shu ma'lumotlardan foydalanib, X soni K soniga bo'linadimi yoki yo'qmi, aniqlashimiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda N va K natural sonlar beriladi. (1N5×105)(1≤N≤5×10^5)(1K1018)(1≤K≤10^{18})

Ikkinchi qatorda N ta massiv elementlari beriladi. (1A1,A2,A3,..,AN1018)(1≤A_1,A_2,A_3,..,A_N​≤10^{18})


Chiquvchi ma'lumotlar:

Agar bo'linsa “Ha” aks holda “Yo'q” so'zlarini chop eting.


Misollar
# input.txt output.txt
1
4 6
1 2 3 4
Ha
2
3 5
1 2 3
Yo'q