Consultas de suma de prefijos

Se te proporciona un arreglo de n números enteros positivos. Tu tarea es procesar q consultas, donde cada una puede ser de dos tipos:

1. Verificar si existe un subarreglo prefijo del arreglo cuyo valor total sea igual a un número s.

2. Actualizar el valor en un índice específico del arreglo.

Escribe un programa que responda a estas consultas de manera eficiente.

Entrada

La primera línea contiene dos enteros n y q (1 ≤ n, q ≤ 100 000), separados por un espacio, que representan el tamaño del arreglo y la cantidad de consultas, respectivamente.

La segunda línea contiene n números enteros positivos, los cuales forman el arreglo; cada uno de ellos es positivo y no excede .

A continuación, se proporcionan q líneas, cada una describiendo una consulta. Cada consulta se indica con un tipo (1 o 2) junto con los parámetros requeridos:

• Para una consulta de tipo 1: un entero s.

• Para una consulta de tipo 2: una posición p y un valor x que se asignará en ese índice.

Salida

Por cada consulta de tipo 1, imprime YES si existe un subarreglo prefijo cuya suma sea igual a s; en caso contrario, imprime NO.

Ejemplos