남훈 : 저번엔 고마웠어. 그런데 하나 또 궁금한 게, 특정 구간 $[l, r]$에 어떤 수 $x$를 더하는 것은 어떻게 빨리 처리할 수 있을까?

진수 : 구간 전체에 $x$를 더한다고?

남훈 : 응. 이번에도 $n$이 최대 $100,000$까지 될 수 있고, 더하는 연산도 최대 $100,000$번까지 처리해야 한다고 해보자. 이후 최종 수열의 모습을 구해보는 거지.

진수 : 최종 수열의 모습만 구하면 되는 거야?

남훈 : 맞아. 최초 모든 수열의 요소는 $0$이라고 하자.

진수 : 음...

첫째 줄에 수열의 길이를 나타내는 정수 $n$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1 ≤ n, Q ≤ 100,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 $l, r, x$가 공백으로 구분되어 주어진다. $(1 ≤ l ≤ r ≤ n; 1 ≤ x ≤1,000)$

최초 $0, 0, 0, 0, 0$에서 각 업데이트 쿼리에 따른 변화는 아래와 같다.

$1$ $3$ $1$ → $1, 1, 1, 0, 0$

$2$ $4$ $1$ → $1, 2, 2, 1, 0$

$3$ $5$ $2$ → $1, 2, 4, 3, 2$