// NOTE: it is recommended to use this even if you don't understand the following code. #include #include #include #include #define MAXQ 500000 #define MAXN 500000 int N, Q, i; int arr[MAXN]; int ans[MAXQ], k[MAXQ], l[MAXQ], r[MAXQ]; int main() { // uncomment the two following lines if you want to read/write from files // freopen("input.txt", "r", stdin); // freopen("output.txt", "w", stdout); assert(2 == scanf("%d%d", &N, &Q)); for (i = 0; i < N; ++i) assert(1 == scanf("%d", &arr[i])); for (i = 0; i < Q; ++i) assert(3 == scanf("%d%d%d", &l[i], &r[i], &k[i])); // INSERT YOUR CODE HERE for (i = 0; i < Q; ++i) printf("%d\n", ans[i]); return 0; }