Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

AI_RSQ - RSQ

no tags 

RSQ

Input

La primera linea contiene el número n – el tamaño del arreglo (1 ≤ n ≤ 500000). La segunda linea contiene n números ai – los elementos del arreglo. A continuación sigue la descripción de la operación y dos números cuyo valor no supera los 1000000. Cada linea puede ser alguna de las siguientes operaciones:

  • set i x estableces a[i] como x.
  • sum i j imprimir el valor de la suma de los elementos del arreglo en el intervalor i a j, se garantiza que (1 ≤ i ≤ j ≤ n).

En el arreglo debe aceptar valores enteros que no excedan módulo 1018.

Output

Imprimir el resultado de la operación sum.

Sample test(s)

Input
5
1 2 3 4 5
sum 2 5
sum 1 5
sum 1 4
sum 2 4
set 1 10
set 2 3
set 5 2
sum 2 5
sum 1 5
sum 1 4
sum 2 4
Output
14
15
10
9
12
22
20
10


Added by:Gabriel Rea Velasco
Date:2013-09-03
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Abierto de Informatica 2013 - Preliminar