28213번 - 거리와 쿼리

문제

길이 n의 수열 a₁, a₂, ⋯, a_n이 주어질 때, 다음 명령들을 순서대로 m개 처리한 후 a를 출력하는 프로그램을 작성하자.

• l r d: l 이상 r 이하의 모든 i에 대해서 a_i의 값을 |a_i − d|로 바꾼다.

입력

입력은 아래와 같이 주어진다.

n m
a1 a2 ⋯ an
l1 r1 d1
l2 r2 d2
⋮
lm rm dm

출력

모든 명령을 수행한 후, a를 다음과 같이 출력한다.

a1 a2 ⋯ an

제한

• 1 ≤ n, m ≤ 200,000
• 0 ≤ a_i, d_j ≤ 10⁹
• 1 ≤ l_j ≤ r_j ≤ n
• 주어지는 모든 수는 정수이다.

힌트