Masala #OXQRELJHRZ

Xotira 256 MB Vaqt 1000 ms
14

Yetadimi?

Sizga n ta sonnan iborat sonlar toplami beriladi.

Ulardan har qanday ikkita sonni m ga bo'lganda bir xil qoldiq chiqadigan qilib k sonni tanlash kerak yoki buni amalga oshirish mumkin emasligini aniqlash kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda 3 ta natural son n, k, m (\(2≤k≤n≤\)\(10^5\)\(1≤m≤\)\(10^5\)) - to'plamdagi raqamlar soni, tanlanishi kerak bo'lgan raqamlar soni va istalgan ikkita tanlangan raqamning farqining zarur bo'luvchisi.

Ikkinchi qatorda n ta son a1, a2, ..., an (0 ≤ ai ≤ \(10^9\)).


Chiquvchi ma'lumotlar:

Agar k ta sonni quyidagi shartlar bilan tanlashni iloji bo'lmasa “No” ni chop eting. Aks holda, “Yes” ni chop eting. Siz javoblarni hohlagan registrda chiqarishingiz mumkin “YES”, "YeS", “nO”, “NO” to'g'ri javob bo'lib hisoblanadi!


Misollar
# input.txt output.txt
1
3 2 3
1 8 4
Yes
2
3 3 3
1 8 4
nO
3
4 3 5
2 7 7 7
YES