시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 512 MB40476177.798%

문제

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

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

입력

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

n m
a1 a2 ⋯ an
ℓ1 r1 d1
ℓ2 r2 d2
⋮
ℓm rm dm

출력

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

a1 a2 ⋯ an

제한

  • 1 ≤ n, m ≤ 200,000
  • 0 ≤ ai, dj ≤ 109
  • 1 ≤ ℓj ≤ rj ≤ n
  • 주어지는 모든 수는 정수이다.

예제 입력 1

5 2
1 2 3 4 5
1 4 2
2 3 10

예제 출력 1

1 10 9 2 5

예제 입력 2

18 5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
1 8 0
2 9 1
3 10 2
4 14 3
5 18 4

예제 출력 2

1 1 0 2 3 4 3 2 1 1 4 5 6 7 11 12 13 14

출처