길이가 N인 수열이 있으며, 처음에는 모든 원소가 0으로 초기화되어 있다.

수열의 특정 구간 [s, e]에 주어지는 정수 V를 더하는 업데이트 연산을 Q번 수행하려고 한다.

모든 연산이 끝난 후, 최종 수열의 상태를 출력하는 프로그램을 작성하시오.

수열의 인덱스는 1부터 시작한다.

입력

첫째 줄에 수열의 크기 N과 연산의 횟수 Q가 공백을 사이에 두고 주어진다.

둘째 줄부터 Q개의 줄에 걸쳐 각 연산의 정보를 나타내는 세 정수 s, e, V가 공백을 사이에 두고 주어진다. 이는 수열의 s번째 원소부터 e번째 원소까지 각각 V를 더한다는 의미이다.

출력

모든 연산을 수행한 후, 1번째 원소부터 N번째 원소까지의 값을 공백으로 구분하여 한 줄로 출력한다.

제약 조건

1 ≤ N ≤ 1000000

1 ≤ Q ≤ 200000

1 ≤ s ≤ e ≤ N

-1000 ≤ V ≤ 1000

예제 입력 1

5 3
1 3 2
2 5 1
3 3 -1

예제 출력 1

2 3 2 1 1