Sumas en matrices

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
79
Resuelto:
34

Descripción

 Dada una matriz de enteros $A$ de tamano $NxM$, se desea procesar los siguientes tipos de operciones:

  •  U x y val que indica que se actualiza el valor de la coordenada $(x, y)$ sumandole el valor $val$.
  • Q $x_1$ $y_1$ $x_2$ $y_2$ pregunta por la suma definida por la esquina superior izquierda $(x_1, y_1)$ y la esquina inferior derecha $(x_2, y_2)$

Entrada

 Dos enteror $N$ y $M$ indicando las dimensiones de la matriz. ($N, M \leq 10^3$)

Despues le sigue $N$ filas, cada una con $M$ enteros con los elementos de la matriz($a_{ij} \leq 10^6$)

Un entero $P$ indicando la cantidad de operaciones a realizar.$P<10^5$

Le siguen P lineas cada una de ellas inicia con un caracter que indica la operaciona a realizar.

Si es Q(Query), le siguen 4 enteros que definen un rectangulo, del cual se pregunta su suma.

En el caso de U(Update), le siguen tres enteros que indican la posicion a actualizar y el valor a sumar.

Salida

 Por cada una de las operaciones de tipo Q, imprimir una linea con la respuesta.

Ejemplo Entrada

Copy icon
3 3
1 2 3
4 5 6
7 8 9
3
Q 1 1 2 2
U 1 1 2
Q 1 1 2 2

Ejemplo Salida

Copy icon
12
14

Ayuda