Задачи
Козленок, который учился считать
Козленок, который учился считать
\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$ килограмм.
Входные данные #1
6 9 1 3 1 6 6 7 8 1 1 6 1 1 2 2 4 7 1 4 5 1 5 6 2 1 7 2 3 8 1 1 6
Выходные данные #1
Yes Yes No No Yes