Фаброзavrlar-dizaynerlər
Фаброзavrlar incə bədii zövqləri və landşaft dizaynına olan maraqları ilə tanınır. Onlar mənzərəli bir çayın yaxınlığında yaşayır və tez-tez çayın boyunca uzanan cığırı yenidən qururlar: ya əlavə torpaq tökürlər, ya da olanı sökürlər. Bu işləri asanlaşdırmaq üçün onlar bütün cığırı 1-dən n-ə qədər nömrələnmiş üfüqi sahələrə bölüblər və onların yenidənqurmaları həmişə eyni şəkildə təşkil olunur: onlar L-dən R-ə qədər olan yol hissəsini seçirlər (daxil olmaqla) və bu sahələrin hamısının hündürlüyünü eyni dərəcədə dəyişirlər (əgər yenidənqurmadan əvvəl hündürlüklər fərqli idisə, yenidənqurmadan sonra da fərqli qalacaq).
Artıq qeyd edildiyi kimi, fabrozavrların incə bədii zövqləri var, hər biri hesab edir ki, çay müəyyən bir hündürlükdən ən yaxşı görünür. Buna görə də, evlərinin yaxınlığında onların fikrincə optimal olan bir yerin olub-olmadığını bilmək istəyirlər. Onlara bu məsələdə kömək edin.
Giriş məlumatları
Birinci sətir n və m ədədlərini ehtiva edir - yolun uzunluğu və sorğuların sayı müvafiq olaraq (1 ≤ n, m ≤ 10^5). İkinci sətirdə boşluqlarla ayrılmış n ədəd var - yolun müvafiq hissələrinin ilkin hündürlükləri; hündürlüklər modul üzrə 10^4-ü keçmir. Növbəti m sətirdə hər biri bir sətirdə olmaqla sorğular var.
Sorğu + L R X o deməkdir ki, L-dən R-ə qədər olan yol hissələrinin (daxil olmaqla) hündürlüyü X qədər dəyişdirilməlidir. Burada 1 ≤ L ≤ R ≤ n, və |X| ≤ 10^4.
Sorğu ? L R X o deməkdir ki, L-dən R-ə qədər olan sahələr arasında (bu sahələr daxil olmaqla) yolun dəqiq X hündürlüyündə keçdiyi bir sahənin olub-olmadığını yoxlamaq lazımdır. Zəmanət verilir ki, 1 ≤ L ≤ R ≤ n, və |X| ≤ 10^9.
Çıxış məlumatları
İkinci tip sorğuların hər biri üçün ayrı sətirdə "YES" (tırnak işarəsi olmadan) sözünü çıxarın, əgər tələb olunan sahə varsa, və "NO" əks halda.