Chef and Queries

You are given a sequence $A_1, A_2, \ldots, A_N$. Chef wants you to handle $Q$ queries. There are two types of queries: - `1 L R X`: for each $i$ ($L \le i \le R$), add $(X + i - L)^2$ to $A_i$ - `2 Y`: find the current value of $A_Y$ ### Input - The first line of the input contains two space-separated integers $N$ and $Q$. - The second line contains $N$ space-separated integers $A_1, A_2, \ldots