本題沒有輸入，如果你輸入了任何東西，可能會導致各種不可預期的結果。

請#include "lib1227.h"之後實作下列三個函數。

void init(int N, long long D[]);：評測系統將會在執行的一開始呼叫這個函式，傳入正整數序列的長度N，以及長度為N的正整數陣列D。
void change(int a, int b, long long k);：呼叫完init後，將會連續呼叫M次這個函式，傳入正整數a, b, k。關於這項操作，請詳閱題目敘述。
long long query(int c);：呼叫完M次change後，將會連續呼叫Q次這個函式，傳入正整數c，你需要回傳序列中第c項的數值。

如果你的函數名稱不對或者長得不像上面那幾行，你將會獲得一個CE。
注意：如果你在程式裡實作了main()函式，你也會獲得一個CE。

保證數字在運算過程中，絕對不會超出long long範圍（overflow）。
對於所有的測資，$N,M,Q \leq 10^ 6$。

本題沒有輸出，如果你輸出了任何東西，你將會獲得一個WA。

這裡有一個測試用的標頭檔，可以用來測試。
該標頭檔接受以下輸入，數字間皆以空白分隔：
第一行：N, M, Q；
第二行：$D_0, D_1, \cdots , D_{N-1}$；
接下來M行：a, b, k；
接下來Q行：c；
對於每一次呼叫query函數，此程式會輸出函數回傳的數值。

以下是一個保證格式正確（不會CE也不會RE、MLE）但只能讓你獲得1分的範例程式：

#include "lib1227.h"

long long* D;
int N;

void init(int n, long long d[]) {
  N = n;
  D = d;
}

void change(int a, int b, long long k) {
  D[N - 1] = 0;
}

long long query(int c) {
  return D[c];
}

Judge / Description by Yihda Yol
建國中學105學年度校隊選拔：複試pA