mの正方形の区間和を行ごとと列ごとに前計算しておいてsparse tableで行けそうじゃない?