Körpü yolu#3548
Kiçik bir adada, aralarında dik dağlar olan Darkside və Sunnyside adlı iki şəhər var. Intertown Company of Package Conveyance adlı bir şirkət, Darkside və Sunnyside arasında bir kanat yolu avtomobili ilə nəqliyyat xidməti göstərir. Şirkət, bu avtomobilə mümkün qədər çox paket yükləyərək gəlirini maksimuma çatdırmaq istəyir.
Kanat yolu avtomobili belə təsvir olunur: O, **L** uzunluğunda və mərkəzi ipdən asılmışdır. Avtomobili **1**-ölçülü bir xətt seqmenti, paketi isə xətt üzərində bir nöqtə kimi düşünə bilərik. Paket, avtomobilin mərkəzindən **R** və ya daha uzaq bir məsafədə yerləşdirildiyi müddətcə, avtomobilin kənarları da daxil olmaqla istənilən yerə yerləşdirilə bilər və bu halda avtomobil aşmaz.
Avtomobil aşağıdakı şərt yerinə yetirildikdə aşacaq:
Burada **N** paketlərin sayını, **m_i** isə **i**-ci paketin çəkisini, **x_i** isə **i**-ci paketin avtomobilin mərkəzinə nisbətən mövqeyini göstərir.
Siz, Darkside proqramçısı olaraq, şirkətin mühəndisi kimi işə götürülmüsünüz. Vəzifəniz, bir paket siyahısını oxuyan və avtomobilin heç bir nöqtədə aşmadan siyahıda göstərilən qaydada bütün paketlərin yüklənə biləcəyini yoxlayan bir proqram yazmaqdır.
Girişdə bir test halını təsvir edən iki sətir var. Birinci sətir dörd tam ədəd **N**, **L**, **M**, **R** ehtiva edir. İkinci sətir **N** tam ədəd **m_0**, **m_1**, **...**, **m_N-1** ehtiva edir. Tam ədədlər boşluqla ayrılmışdır.
Əgər bütün paketləri yükləmək üçün bir yol varsa, sitat işarələri olmadan bir sətirdə "**Yes**" çıxarın. Əks halda, "**No**" çıxarın.
Nümunə 1