Masala #OXQRELJHRZ
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.
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\)).
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!
# | 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 |