\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$ кілограм.