A Carla le gusta mucho hacer ejercicios sobre arreglos(vectores). El dia de hoy, ella tiene dos arreglos $A$ y $B$, cada uno de los tiene N enteros positivos.

Carla debe responder a las siguientes preguntas sobre los arreglos A y B.

• $1 L R$: Imprimir el valor de $A_L + B_{L+1} + A_{L+2} \cdots$ hasta el R-esimo termino.
• $2 L R$: Imprimir el valor de $B_L + A_{L+1} + B_{L+2} \cdots$ hasta el R-esimo termino

 La primera linea contiene dos enteros N y Q ($1 \leq N, Q \leq 10^5$) que indican la cantidad de elementos de los arreglos A y B, (cada elemento de A y B cumple $1 \leq A_i, B_i \leq 10^9$) y el numero de consultas respectivamente. Las siguientes dos lineas contienen N enteros cada una con los correspondientes valores de los arreglos A y B. Las siguientes Q lineas contiene consultas de los tipos que se emenciono en el enunciado, con $1 \leq L, R \leq N$

 La salida consiste de Q lineas, cada una con la respuesta a la consulta correspondiente