Description

小A终于通过了保安的考验，来到了古墓门前，古墓门前有n根柱子，第i根柱子的高度是整数。古墓的门上会弹出一些暗号，机智小A猜到这个暗号表示询问第l到第r根柱子的高度在升序排序后是否构成一段连续且上升的序列。并且这些柱子的高度还可能在弹出暗号的过程中出现变化。

现在小A需要回答出每个暗号的答案

Input Format

第一行两个整数，表示柱子的个数n以及操作的个数m。

第二行n个整数，第i个整数表示第i根柱子的高度。

接下来m行，每行三个整数opt, x, y。当opt=1时，表示把第x根柱子的高度改为y；当opt=2时，表示询问第x到第y根柱子的高度在升序排序后是否构成一段连续且上升的序列。若是，则输出Yes，否则输出No。

Output Format

对于每个询问输出一行Yes或No。

Sample

Input

5 5
1 2 3 4 5
2 1 5
2 2 3
2 3 3
1 3 6
2 3 5

Output

Yes
Yes
Yes
Yes

Hint

Hint

Source

2019泉州市基地校活动提高组day1