Кəçik, hansı ki, saymağı öyrənirdi

Keçicik bərə gəmisində nəzarətçi işləyir. Onun vəzifəsi bərənin yükqaldırma qabiliyyətini aşmaması üçün nəzarət etməkdir. Bu gün gəmidə cəmi iki bilet qalıb, üstəlik gəmi əlavə olaraq $k$ kiloqram daşıya bilər. Bu meşədə yalnız bir uzun yol var və bu yol boyunca heyvanlar yaşayır. Keçiciyə meşənin müəyyən bir hissəsində iki sərnişin tapa biləcəyini öyrənməyə kömək edin.

Giriş verilənləri

Birinci sətirdə iki ədəd $n(2\le n\le 10^6)$ və $k(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 $n$ ədəd var. Sonra sorğuların sayı $m$ gəlir. Növbəti $m(1\le m\le 10^5)$ sətirdə üç ədəd var - sorğunun tipi, $l$ və $r$ (əgər sorğu tipi $1$-dirsə, onda $1\le l<r\le n$, əks halda $1\le l\le n,1\le r\le 10^9)$.

Çıxış verilənləri

Tipi $1$ olan hər bir sorğu üçün, əgər keçicik meşənin $[l,r]$ aralığında iki sərnişin tapa biləcəksə, "Yes", tapa bilməyəcəksə "No" sətirini çıxarın. Tipi $2$ olan hər bir sorğu, heyvanın nömrəsi $l$-nin çəkisinin dəyişdiyini və indi $r$ kiloqram olduğunu göstərir.

Nümunələr