该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

To the greatest All-around King zsp！

题目描述

伟大的几何学家zsp正在研究线段。

zsp一共有$n$条线段，编号从$1$到$n$，第$i$条线段长度为$a_i$。他会对这些线段进行$q$次操作。

操作共分为两种，一种为修改某条线段的长度。第二种给出一个区间$[l,r]$,问你这个区间内的所有线段能不能首尾相连构成一个多边形，并且该多边形的边数要求为$r-l+1$。

显然的，一条边或两条边无法构成多边形。

聪明的你快来解决zsp的问题吧！

输入格式

第一行给出两个整数$n,q$($1\leq n,q \leq 5*10^5$),表示线段个数及操作次数。

第二行给出$n$个整数$x$($1\leq x \leq 10^9$)，表示每条线段的长度.

接下来$q$行，每行先给出一个数$op$($op \in{1,2}$)。

当$op=1$时，表示第一种操作，接着给出$pos,x$($1\leq pos \leq n , 1\leq x \leq 10^9$),表示将第$pos$条线段的长度修改为$x$。

当$op=2$时，表示第二种操作，接着给出询问区间$l,r$($1\leq l \leq r \leq n$),询问该区间内所有线段能否构成多边形。

输出格式

对每一个操作二，若能构成，则输出"Yes"（不包括引号）,否则输出"No".

样例 #1

样例输入 #1

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

样例输出 #1

No
Yes
No

样例 #2

样例输入 #2

3 3
1 1 3
2 1 3
1 3 1
2 1 3

样例输出 #2

No
Yes