Козленок, который учился считать

Козленок работает контроллером на кораблике-пароме. Его задача следить, чтобы паром не утонул от превышения грузоподъемности. Сегодня на кораблик осталось всего два билета, кроме того кораблик может выдержать дополнительно еще $k$ килограмм. В этом лесу всего одна длинная дорога, вдоль которой живут звери. Помогите козленку узнать, сможет ли он на определенном участке леса найти двух пассажиров.

Входные данные

В первой строке содержится два числа $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)$.

Выходные данные

Для каждого запроса типа $1$ выведите строку "Yes", если козленок сможет найти двух пассажиров на промежутке $[l,r]$ и "No", если не сможет. Каждый запрос типа $2$ означает, что зверь под номером $l$ изменил свою массу и теперь весит $r$ килограмм.

Примеры