Dado un arreglo de ~n~ enteros, su tarea consiste en procesar ~q~ consultas de los siguientes tipos:

1. Actualizar el valor en la posición ~k~ a la ~u~.
2. Comprobar si cada valor en el rango ~[a, b]~ es distinto.

Entrada

• La primera línea contiene dos enteros ~n~ y ~q~: el número de valores y consultas.
• La segunda línea contiene ~n~ enteros ~x_1, x_2,\ldots, x_n~: los valores del arreglo.
• Finalmente, hay ~q~ líneas que describen las consultas. Cada línea contiene tres enteros: "~1~ ~k~ ~u~" ó "~2~ ~a~ ~b~".

Salida

Para cada consulta de tipo 2, escriba ~YES~ si cada valor en el rango es distinto y ~NO~ en caso contrario.

Restricciones

• ~1 \leq n, q \leq 2 \cdot 10^5~
• ~1 \leq x_i, u \leq 10^9~
• ~1 \leq k \leq n~
• ~1 \leq a \leq b \leq n~

Ejemplo de Entrada

5 4
3 2 7 2 8
2 3 5
2 2 5
1 2 9
2 2 5

Ejemplo de Salida

YES
NO
YES