220. 都市傳說

0 Judge

Code: 0


都市傳說

在一個看似不起眼的建築物中,堆滿了各式辦公器材與看起來像指揮交通的警察攜帶的肩章,這裡是夾擠饅頭Judgement第$177$活動支部的辦公室,白井黑子與她的好朋友:佐天さてん淚子るいこ以及初春ういはる飾利かざり經常在此閒話家常,尤其是佐天同學所知道的都市傳說格外引起大家的注意。

根據測定,佐天淚子具有LV5的都市傳說具現化能力,今天佐天同學又從不知何方捎來了下列傳聞:

sprout

可怕的建築狂熱者!
在學園都市的某座建築工地中遭到完美主義者入侵,每天都會把不合適的圍欄修改成正確的高度!

透過初春飾利的高級駭客能力,馬上就從網路上找到了一份貌似這位完美主義者留下來的施工藍圖。藍圖上最初有$N$個高度為$0$的圍欄,接下來有一些紀錄,分成兩種類型:

  • 1 L R h,表示當天要把第$L$個圍欄到第$R$個圍欄中,高度不足$h$的替換成高度$h$的圍欄。
  • 2 L R h,表示當天要把第$L$個圍欄到第$R$個圍欄中,高度超過$h$的替換成高度$h$的圍欄。。

根據這一些資訊,初春飾利可以根據推算出建築完成之後,圍欄的外型,進一步比對究竟是何處的工地遭人入侵!你能幫忙找出完成後的圍欄高度依序為何嗎?

輸入說明

第一行有兩個正整數$N~M$,表示有$N$個圍欄,由$0$編號到$N-1$,以及$M$條施工紀錄。接下來有$M$ 行,每一行有四個非負整數:$op~L~R~h$,$op$代表操作種類,其餘代表意義同題目所提。

  • $1 \leq N,M \leq 2\times 10^6$
  • $0 \leq L\leq R \leq N-1$
  • $1 \leq h \leq 5\times 10^5$

輸出說明

請輸出$N$行,第$i$行輸出一個數字,為第$i$個圍欄完成後的高度。

範例輸入1

10 3
1 3 4 91220
1 5 9 48623
2 3 5 39412

範例輸出1

0
0
0
39412
39412
39412
48623
48623
48623
48623

範例輸入2

10 6
1 1 8 4
2 4 9 1
2 3 6 5
1 0 5 3
1 2 2 5
2 6 7 0

範例輸出2

3
4
5
4
3
3
0
0
1
0

Judge Setting

run-time limit: 1000 ms
memory limit: 10240000 byte
測資數量: 0