eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #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
Çıxış verilənləri #1
Yes
Yes
No
No
Yes
Müəllif Александр Бурков
Mənbə Дистанционная Летняя Компьютерная Школа - лето 2013 года