벽

지안지아는 같은 크기의 벽돌로 $n$열 벽을 쌓습니다. 열 번호는 왼쪽부터 $0$부터 $n-1$까지입니다. 각 열의 높이는 그 열에 쌓인 벽돌 수입니다.

처음에는 모든 열의 높이가 0입니다. 이후 $k$단계를 거치며 매 단계마다 연속 열 구간 $[\text{left}, \text{right}]$와 높이 $h$가 주어집니다.

• 더하기 (op=1): 구간 안에서 높이가 $h$ 미만인 열만 벽돌을 더해 높이를 정확히 $h$로 맞춥니다. 이미 $h$장 이상이면 그 열은 바꾸지 않습니다.
• 빼기 (op=2): 구간 안에서 높이가 $h$ 초과인 열만 벽돌을 빼서 높이를 정확히 $h$로 맞춥니다. 이미 $h$장 이하이면 그 열은 바꾸지 않습니다.

모든 단계가 끝난 뒤 각 열의 벽돌 수를 구하세요.

첫째 줄: $n$, $k$.

다음 $k$줄: op left right height

• op=1 더하기, op=2 빼기
• left, right: 포함 구간 ($0 \le \text{left} \le \text{right} < n$)
• height: 목표 높이

모든 단계 후 각 열의 벽돌 수를 왼쪽부터 한 줄에 하나씩 출력한다.