#include <vector>
#include <iostream>
using namespace std;

int illumina(int N, int M, vector<int> H, vector<int> A, vector<int> B, vector<int> L) {
	return 42;
}

// GRADER DI ESEMPIO, NON MODIFICARE

#ifndef EVAL

int main() {
	int N; cin >> N;
	int M; cin >> M;

	vector<int> H(N);
	for (int i = 0; i < N; ++i)
		cin >> H[i];

	vector<int> A(M), B(M), L(M);
	for (int i = 0; i < M; ++i)
		cin >> A[i] >> B[i] >> L[i];

	cout << illumina(N, M, H, A, B, L) << "\n";
}

#endif