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

Козленятко працює контролером на кораблику-паромі. Його задача слідкувати, щоб паром не потонув від перевищення вантажопідйомності. Сьогодні на кораблик залишилось усього два квитки, крім того кораблик може витримати додатково ще $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$ кілограм.

Приклади