SRM582 Div1 Medium "ColorfulBuilding" - WARush

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12583 訳 N個の高層ビルが左から右へと一直線に建っている。これらの建物は1～Nと番号が振られている。（ただし、左から右へと順番に番号が振られているとは限らない）あなたはどのように番号が振られているのか分かっていない。番号iのビルの高さはiである。なので、N個のビルの高さは1～Nの順列となっている。 それぞれのビルは、１つの色で塗られている。複数のビルが、同じ色で塗られている場合もある。あなたは、i番目のビルが塗られている色について分かっている。（その情報の詳細については後ほど詳しく説明する） あなたはこれらのビル群の左側の遠い位置に立っている。この場所からはビルは部分的に見えてくる。なぜなら、低いビルが、それより高いビルよりも遠い位置に建っていれば、それは隠れて見