Final Array

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		while(scan.hasNextLine()){
			String[] in = scan.nextLine().split(" ");
			int n = Integer.parseInt(in[0]);
			int m = Integer.parseInt(in[1]);
			int[] arr = new int[n];
			for (int i = 0; i<m; i++) {
				String[] inn = scan.nextLine().split(" ");
				int a = Integer.parseInt(inn[0]);
				int b = Integer.parseInt(inn[1]);
				int x = Integer.parseInt(inn[2]);
				int l = 0;
				for (int j = a - 1; j<b; j++) {
					arr[j] = Math.max(arr[j], x + l);
					l+=1;
				}
			}
			StringBuilder sb = new StringBuilder();
			for (int h = 0; h < arr.length ; h++) {
				sb.append(arr[h]);
				sb.append(" ");	
			}
			System.out.println(sb.toString().trim());
			
		}
	}
}

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: ACCEPTED