#include<bits/stdc++.h>
using namespace std;

int main(){
	int n, q;
	cin >> n >> q;
	assert(2 <= n and n <= 100000);
	assert(1 <= q and q <= 200000);
	vector<int> a(n);
	for(int i = 0; i < n; i++){
		cin >> a[i];
		assert(1 <= a[i] and a[i] <= 100000);
	}
	for(int i = 0; i < q; i++){
		int l, r, k;
		cin >> l >> r >> k;
		assert(1 <= l and l < r and r <= n);
		assert(1 <= k and k <= 100000);
		if(cin.fail()) assert(false);
	}
	return 0;
}