Score : 100 points
You are given an array a_0, a_1, ..., a_{N-1} of length N. Process Q queries of the following types.
The type of i-th query is represented by T_i.
Input is given from Standard Input in the following format:
N Q A_1 A_2 \cdots A_N First query Second query \vdots Q-th query
Each query is given in the following format:
If T_i=1,3,
T_i X_i V_i
If T_i=2,
T_i L_i R_i
For each query with T_i=2, 3, print the answer.
5 5 1 2 3 2 1 2 1 5 3 2 3 1 3 1 2 2 4 3 1 3
3 3 2 6