完美主义
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

阿强采摘了一些苹果,并把他们分堆排成了一行,从左往右编号为第 1 … 𝑛 堆,其中第𝑖堆苹果有a_i个。
完美主义者阿珍看到这些苹果,觉得他们摆放的非常杂乱。她要求阿强进行如下的操作。
对某堆苹果进行调整:阿强将会将第𝑖堆苹果调整成b_i个;
对阿珍询问做出答复:其中每次询问表示为[𝑙, 𝑟],表示询问第𝑙堆到第𝑟堆之间的苹果数量是否满足,如果满足则称为完美。

输入描述:

第一行两个整数n, q ,表示苹果的堆数和操作的个数;
第二行n个整数表示a_i
以下𝑞行,每行3个整数,第一个整数为opt;
若opt = 1,之后两个整数i, b_i,表示将第𝑖堆苹果调整为b_i个;
若opt = 2,之后两个整数𝑙, 𝑟,表示对[𝑙, 𝑟]之间的苹果堆进行询问。

输出描述:

输出一共𝑞行,每行一个 Yes 或者 No,表示每个询问对应区间是否完美。
示例1

输入

复制
7 4
1 2 2 4 3 4 5
1 1 4
2 1 7
2 6 7
2 4 7

输出

复制
No
Yes
No