#abc186b. [abc186_b]Blocks on Grid
[abc186_b]Blocks on Grid
問題文
縦 マス、横 マスのマス目があります。上から 行目、左から 列目のマスには、ブロックが 個あります。
どのマスにも同じ個数のブロックがある状態にするには、最小で何個のブロックを取り除けばよいでしょうか?
制約
入力
入力は以下の形式で標準入力から与えられる。
出力
取り除くブロックの個数の最小値を出力せよ。
入力例 1
2 3
2 2 3
3 2 2
出力例 1
2
右上と左下のマスからそれぞれ つずつブロックを取り除くことで、どのマスにも 個のブロックがある状態にできます。
入力例 2
3 3
99 99 99
99 0 99
99 99 99
出力例 2
792
入力例 3
3 2
4 4
4 4
4 4
出力例 3
0