Masala #FPDJPBKPYG

N ta ustunlar mavjud bo'lib, ular bir-birining yonma-yon joylashgan. Ustunlar 1 dan $N$ gacha raqamlangan. Har bir ustunning balandligi $Hᵢ$ bilan berilgan.

Ismoil birinchi ustundan kuchi $S$ bilan boshlaydi. U N-chi ustunga yetib borishi kerak.

Ismoil quyidagi harakatlardan birini tanlashi mumkin:

• Kuchini 1 ga kamaytirib, balandlikni $B$ ga oshirish. Bu harakatni faqat kuchi 0 bo'lmagan holda amalga oshirish mumkin.
• Bir ustundan keyingi ustunga ko'chish va balandlikni o'zgartirmasdan ko'chish. Biroq, ko'chish uchun joriy ustunning balandligi kelgusi ustunning balandligidan yuqori yoki teng bo'lishi kerak.

Ismoil ning maqsadi: oxirgi ustungaga (N-chi) yetib borish. U ushbu harakatlardan birini bir necha marta takrorlash orqali bu maqsadga erishishi mumkin.

Birinchi qatorda 3 butun son N, S, B lar beriladi.  $(1 ≤ N ≤ 2*10^5, 1 ≤ S ≤ 10^3, 1 ≤ B ≤ 10^9)$

Bu $N$ ta ustunlarning soni, $S$ kuchining boshlang'ich qiymati va $B$ balandlikni oshirish miqdori.

Ikkinchi qatorda $N$ ta butun son $H₁, H₂, ..., Hₙ$ $(0 ≤ Hᵢ ≤ 10^9)$ beriladi. Bu ustunlarning balandliklarini ifodalaydi.

Agar yetib bora olsa “Yes”, aks holda “No” ni chop eting.