https://www.acmicpc.net/problem/10813
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int n = Integer.parseInt(br.readLine());
int m = Integer.parseInt(br.readLine());
int arr[] = new int [n + 1];
StringTokenizer st = new StringTokenizer(br.readLine()," ");
for(int a = 1; a <= m; a++){
int i = Integer.parseInt(st.nextToken());
int j = Integer.parseInt(st.nextToken());
int k = Integer.parseInt(st.nextToken());
for(int b = i; b <= j; b++){
arr[b] = k;
}
}
for(int a = 1; a <= n; a++){
bw.write(arr[a] + " ");
}
br.close();
bw.flush();
bw.close();
}
}