\includegraphics{https://static.e-olymp.com/content/da/da219fc49251d3da66c5a855643cf4eb78927994.jpg} Козленок работает контроллером на кораблике-пароме. Его задача следить, чтобы паром не утонул от превышения грузоподъемности. Сегодня на кораблик осталось всего два билета, кроме того кораблик может выдержать дополнительно еще $k$ килограмм. В этом лесу всего одна длинная дорога, вдоль которой живут звери. Помогите козленку узнать, сможет ли он на определенном участке леса найти двух пассажиров. \InputFile В первой строке содержится два числа $n~(2 \le n \le 10^6)$ и $k~(1 \le k \le 10^9)$, количество зверей в лесу и оставшаяся грузоподъемность парома соответственно. Во второй строке находится $n$ чисел --- массы каждого из зверей. Далее следует количество запросов $m$. В следующих $m~(1 \le m \le 10^5)$ строках находится по три числа --- тип запроса, $l$ и $r$ (если тип запроса $1$, то $1 \le l < r \le n$, иначе $1 \le l \le n, 1 \le r \le 10^9)$. \OutputFile Для каждого запроса типа $1$ выведите строку "\textbf{Yes}", если козленок сможет найти двух пассажиров на промежутке $[l, r]$ и "\textbf{No}", если не сможет. Каждый запрос типа $2$ означает, что зверь под номером $l$ изменил свою массу и теперь весит $r$ килограмм.