Limits 4s, 512 MB

You are given an array **x** of distinct integers x1,x2,x3…xn(0≤xi≤109;1≤i≤n)x_{1}, x_{2}, x_{3}… x_{n} (0 ≤ x_{i} ≤ 10^9 ; 1 ≤ i ≤ n)x1,x2,x3…xn(0≤xi≤109;1≤i≤n) of length **n**. Now you have to execute **q** queries of two types of the following form:

This is a companion discussion topic for the original entry at https://toph.co/p/simple-queries