学校リクルートZhentiが行使する023テトリス（網易）

テトリス

タイトル説明
シャオ李古いゲーム機があり、トップ古典的なゲームテトリスを持っています。それは比較的古いので、テトリスと異なるの一般的なルールなので。
無作為の1×1ブロックがあるたびに廃棄さ画面上のn列の合計、全ブロックの行が占有されている場合、同じ列に、ボックスは、前のブロック上に積層落ちますこの行は排除され、1ポイントを得ることになります。
ある日、シャオ李は最初メートルの正方形は、彼がオフになってあまりにも退屈に感じダウンプレイするとき、ゲームを開いた、シャオ李は、あなたは彼が彼にこのゲームのラウンドのスコアを教えてもらう願っています。

入力説明：
2つの数の最初の行のn、mは
第二のライン数mを、C1、C2、...、 CM、CIが落下列のi番目のブロック表す
1 <= N、M <= 1000 、1 <= CI <= N

出力説明：
このボードゲームシャオ李は得られ楽譜

1つの LINE1 = INT（X）のためのx における入力（）。ストリップ（）。スプリット（）]
 2 N、M = LINE1 [ 0 ]、LINE1 [ 1 ]
 3つのブロック= INT（X）のために X に入力（ 。）.strip（）スプリット（）]
 4  
5 DIC = {}
 6  のための I における範囲（1、N + 1 ）：
 7      DIC [I] = 0 
8  のための I における範囲（M）：
 9      DIC [ブロック[I ] + = 1 
10行= 分（dic.values（））
 11プリント（行）

アルゴリズムのアイデア：貪欲。

各列のレコードの数は、すべての列の最小高さは、行の数が解消され、現れました。