{ NOTE: it is recommended to use this even if you don't understand the following code } const MAXQ = 500000; MAXN = 500000; var N, Q, i : LongInt; arr : Array[0..MAXN-1] of LongInt; ans, k, l, r : Array[0..MAXQ-1] of LongInt; begin { uncomment the two following lines if you want to read/write from files assign(input, 'input.txt'); reset(input); assign(output, 'output.txt'); rewrite(output); } ReadLn(N, Q); for i:=0 to N-1 do Read(arr[i]); ReadLn(); for i:=0 to Q-1 do ReadLn(l[i], r[i], k[i]); for i := 0 to MAXQ-1 do ans[i] := 0; { INSERT YOUR CODE HERE } for i:=0 to Q-1 do WriteLn(ans[i]); end.