Козленятко працює контролером на кораблику-паромі. Його задача слідкувати, щоб паром не потонув від перевищення вантажопідйомності. Сьогодні на кораблик залишилось усього два квитки, крім того кораблик може витримати додатково ще k кілограм. У цьомц лісі усього одна довга дорога, вздовж якої живуть звірі. Допоможіть козленятку взнати, чи зможе він на певній ділянці лісу знайти двох пасажирів.
У першому рядку міститься два числа n (2≤n≤106) та k (1≤k≤109) — кількість звірів у лісі та вантажопідйомність парому, що залишилась, відповідно. У другому рядку знаходиться n чисел — маси кожного зі звірів. Далі йде кількість запитів m. У наступних m (1≤m≤105) рядках знаходиться по три числа — тип запиту, l та r (якщо тип запиту 1, то 1≤l<r≤n, інакше 1≤l≤n,1≤r≤109).
Для кожного запиту з типом 1 виведіть рядок "Yes", якщо козленятко зможе знайти двох пасажирів на проміжку [l,r] і "No", якщо не зможе. Кожен запит з типом 2 означає, що звір під номером l змінив свою масу і тепер важить r кілограм.