구간 chmax 구간 최댓값

길이 $N$의 수열 $A$가 주어진다. 다음 두 종류의 연산을 처리하여라.

• 1 l r x: 모든 $l \leq i \leq r$에 대해 $A_i \leftarrow \max(A_i,x)$를 수행한다.

모든 구간은 양 끝을 모두 포함한다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $A_1\ A_2\ \cdots\ A_N$

각 구간 최댓값 질의의 답을 한 줄에 하나씩 출력한다.

• $1 \leq N,Q \leq 200\ 000$.
• $-10^9 \leq A_i \leq 10^9$ ().