Kəçik, hansı ki, saymağı öyrənirdi#4483
Keçik bərə gəmisində nəzarətçi işləyir. Onun vəzifəsi bərənin yükgötürmə qabiliyyətinin aşılmamasına nəzarət etməkdir. Bu gün bilet sayı cəmi iki ədəd qalıb və gəmi əlavə olaraq ən çox kiloqram yük daşıya bilər.
Meşədə yalnız bir uzun yol var və bu yol boyunca heyvanlar yaşayır. Keçiyə meşənin müəyyən hissəsində iki sərnişin tapıb-tapa bilməyəcəyini müəyyən etməyə kömək edin.
Birinci sətirdə iki ədəd (2 \le n \le 10^6) və (1 \le k \le 10^9) — meşədəki heyvanların sayı və bərənin qalan yükqaldırma qabiliyyəti verilir.
İkinci sətirdə hər bir heyvanın çəkisi olan ədəd verilir.
Sonra sorğuların sayı (1 \le m \le 10^5) verilir.
Növbəti sətirdə hər birində üç ədəd , , və verilir:
Əgər t = 1, 1 \le l < r \le n — bu, [l, r] intervalında iki heyvan tapılmasının mümkün olub olmadığını, onların ümumi çəkisinin -dan çox olmadığını yoxlamaq deməkdir.
Əgər t = 2, 1 \le l \le n, 1 \le r \le 10^9 — bu, nömrəli heyvanın çəkisini kiloqram olaraq yeniləmək deməkdir.
Tipi olan hər bir sorğu üçün, əgər keçik göstərilən intervalda iki belə sərnişin tapa biləcəksə, "Yes", əks halda "No" sətrini çıxarın.
Tipi olan hər bir sorğu, nömrəli heyvanın çəkisinin kiloqram olaraq dəyişdirildiyini bildirir.
Nümunə 1