HDU-1754-Iは、それ（一点更新間隔+クエリ）ヘイト

多くの学校のより人気の習慣。先生は本当に最高のスコアの中からあるので、そのためにとてもので、お願いしたいです。 
これは、多くの学生はうんざりしていることができます。 

あなたがそれを好きかどうか、今あなたがする必要があるかどうかは、それが尋ねた先生をシミュレートするプログラムを書くために、教師の要件に準拠している、です。もちろん、教師は時々 、特定の生徒の成果を更新する必要があります。

入力は、このタイトルは、ファイルの末尾に対処するために、テストの複数のセットを持っています。 
各テストの最初の行では、2つの正の整数N及びM（0 <N <= 200000,0ある <M <5000）は、 操作の数と学生の数を表します。 
学生のID番号は、1からNにコンパイルされています 
2行目は、i番目の生徒IDが結果、iの代表であるN初期学生の成績を表す、N個の整数を含みます。 
次のM行。各行は、文字Cを持っており、2つの正の整数A、B。（単に「Q」または「U」を取ります） 
Cは、これが照会操作であることを「Q」の時間である場合、それは学生の間（A、Bを含む）BからIDを照会し、最高のスコアです。 
Cは、これが更新動作であることを「U」の時間である場合、IDは、グレードに学生Bを変更する必要 
行の最も高いスコアを出力する各クエリ動作のための出力。サンプル入力

5 6 
1 2 3 4 5 
Q 1 5 
U 3 6 
Q 3 4 
Q 4 
U 2~9 
Q 1 5

サンプル出力

5 
6 
5 
9


        
 

ヒント

巨大な入力は、C関数のscanf（）は、CINよりも良好に動作します