El autor de este problema esta en época de examenes, asi que no preparo una buena historia. Por tal motivo vamos directo al grano.

Dado un arreglo $A$ de tamaño $n$ (inicialmente todos los elementos del arreglo son cero) se te pedira que realices una serie de operaciones.

Hay dos tipos de operaciones, que se describen a continuación:

1) $S \; i \; j \; v \; (1 \leq i \leq j \leq n, 1 \leq v \leq 10^9)$, que nos indica que debemos sumar el valor de $v$ desde la posición $i$ hasta la posición $j$ a nuestro arreglo $A$.

2) $M \; i \; (1 \leq i \leq n)$, mostrar el valor de $A$ en la posición $i$.

Eso es todo!

 En la primera linea se te proporcionara dos enteros $n(1 \leq n \leq 10^5)$ y $Q(1 \leq Q \leq 10^5)$, el tamaño del arreglo (incialmente todos los elementos del arreglo son cero) y el número de operaciones que deberas procesar.

En cada una de las siguientes $Q$ lineas deberas leer las operaciones que se describieron arriba.

 Para cada operacion del tipo 2 $(M \; i)$ deberas imprimir el valor del arreglo $A$ en la posición $i$.

 Estructuras de Datos