在一條 R 河流域，繁衍著一個(gè)古老的名族 Z。他們世代沿河而居，也在河邊發(fā)展出了璀璨的文明。
Z 族在 R 河沿岸修建了很多建筑，最近，他們熱衷攀比起來(lái)。他們總是在比誰(shuí)的建筑建得最奇特。
幸好 Z 族人對(duì)奇特的理解都差不多，他們很快給每棟建筑都打了分，這樣評(píng)選誰(shuí)最奇特就輕而易舉了。
于是，根據(jù)分值，大家很快評(píng)出了最奇特的建筑，稱為大奇跡。后來(lái)他們又陸續(xù)評(píng)選了第二奇特、第二奇特、……、第七奇特的建筑，依次稱為第二大奇跡、第三大奇跡、……、第七大奇跡。
最近，他們開(kāi)始評(píng)選第八奇特的建筑，準(zhǔn)備命名為第八大奇跡。在評(píng)選中，他們遇到了一些問(wèn)題。
首先，Z 族一直在發(fā)展，有的建筑被拆除又建了新的建筑，新建筑的奇特值和原建筑不一樣，這使得評(píng)選不那么容易了。
其次，Z 族的每個(gè)人所生活的范圍可能不一樣，他們見(jiàn)過(guò)的建筑并不是所有的建筑，他們堅(jiān)持他們自己所看到的第八奇特的建筑就是第八大奇跡。
Z 族首領(lǐng)最近很頭疼這個(gè)問(wèn)題，他害怕因?yàn)橐庖?jiàn)不一致導(dǎo)致 Z 族發(fā)生分歧。他找到你，他想先了解一下，民眾自己認(rèn)為的奇跡是怎樣的。
現(xiàn)在告訴在 R 河周邊的建筑的變化情況，以及在變化過(guò)程中一些人的生活范圍，請(qǐng)編程求出每個(gè)人認(rèn)為的第八大奇跡的奇特值是多少。
輸入格式
輸入的第一行包含兩個(gè)整數(shù) L, N，分別表示河流的長(zhǎng)度和要你處理的信息的數(shù)量。開(kāi)始時(shí)河流沿岸沒(méi)有建筑，或者說(shuō)所有的奇特值為 0。接下來(lái) N 行，每行一條你要處理的信息。
如果信息為 C p x，表示流域中第 p 個(gè)位置 (1 ≤ p ≤ L) 建立了一個(gè)建筑，其奇特值為 x。如果這個(gè)位置原來(lái)有建筑，原來(lái)的建筑會(huì)被拆除。如果信息為 Q a b，表示有個(gè)人生活的范圍是河流的第 a 到 b 個(gè)位置（包含 a 和 b，a ≤ b），這時(shí)你要算出這個(gè)區(qū)間的第八大奇跡的奇特值，并輸出。如果找不到第八大奇跡，輸出 0。