Массивын дэд хэсгийн нийлбэрийн нөхцөлүүд

Эхний мөрөнд хоёр бүхэл тоо $n$, $m$: массивын урт ба нөхцөлүүдийн тоо.

Дараагийн $m$ мөр бүрт гурван бүхэл тоо $l$, $r$, $s$: нөхцөлүүдийн тодорхойлолт.

Шийд оршвол эхний мөрөнд YES гэж хэвлэ.

Хоёр дахь мөрөнд $n$ бүхэл тоо $x_1, x_2,\dots, x_n$ хэвлэ: массивын утгууд. Массивын бүх элемент $-10^{15} \le x_i \le 10^{15}$ нөхцөлийг хангаж, массив өгөгдсөн бүх нөхцөлийг хангах ёстой. Ямар ч зөв шийдийг хэвлэж болно.

Шийд оршихгүй бол зөвхөн NO гэж хэвлэ.