Masala #XYQ9TUEYXO

Xotira 64 MB Vaqt 1000 ms

Bo'linadimi ?

Bizda juda katta bir X soni mavjud. Faqatgina shuni bilamizki, X soni bir nechta \(A_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. \((1≤N≤5×10^5)\), \((1≤K≤10^{18})\)

Ikkinchi qatorda N ta massiv elementlari beriladi. \((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