Masala #0232
Bug'ular
Yangi yil yaqinlashib qolganligi sababli Qorbobo ham bolalarga sovg`alar ulashish uchun tayyorgarlik ko`ra boshladi. U ishni chana va bug`ularini tekshirihdan boshladi. Shunda karantinda bug`ulari ancha semirib qolganini sezdi. Qorbobo bug`uning og`irligi M kilogrammdan oshib ketsa ucha olmay qolishini yaxshi bilardi. Shuning uchun barcha \(N\) ta bug`usining og`irligini o`lchab chiqdi va chanani torta oladigan bug`ular jamoasini tuzib bo`larmikan deya o`ylab qoldi. Siz Qorboboga bu masalada yordam bering.
Shuni unutmangki Qorbobo chanasini kamida \(K\) ta bug`u torta oladi va bug`ular \(2\) qator joylashadi, qatorlar muvozanatda bo`lishi kerak (muvozanatda bo`lish uchun yonma-yon turgan \(2\) ta bug`uning vaznlari farqi ko`pi bilan \(1\) kg bo`lishi mumkin). Qorbobo xohishiga ko`ra yetakchi bug`u saylanishi ham mumkin. Yetakchi bug`u safning boshida, ikkita qator o`rtasiga joylashadi.
Birinchi qatorda \(N(N \le 10^5)\), \(M(M \le 10^9)\), \(K(K \le 10^5)\) natural sonlari. Ikkinchi qatorda \(N\) ta \(10^9\) dan oshmagan natural son.
Qorbobo chanasini torta oladigan bug'ular jamoasini tuzib bo`lsa ″Yes″ aks holda ″No″ so`zini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
4 10 2 1 2 3 4 |
Yes |
2 |
4 10 2 1 3 5 6 |
Yes |
3 |
4 10 2 1 3 5 7 |
No |