张博士有一些彩灯,所有的彩灯被放在 n*m 的网格中,每个格子内只有一盏灯。
张博士总共会对彩灯进行 q 轮操作,每一轮张博士会改变一盏彩灯的状态,
即如果这盏灯是开着的就将其关闭,反之亦然。
在此之后,张博士想知道所有行中连续的开启状态的彩灯数量的最大值。
张博士有一些彩灯,所有的彩灯被放在 n*m 的网格中,每个格子内只有一盏灯。
张博士总共会对彩灯进行 q 轮操作,每一轮张博士会改变一盏彩灯的状态,
即如果这盏灯是开着的就将其关闭,反之亦然。
在此之后,张博士想知道所有行中连续的开启状态的彩灯数量的最大值。
输入的第一行包含三个整数 n、m和q (1 ≤ n、 m ≤500, 1 ≤ q ≤ 5000)。
接下来的 n 行。每行输入 m 个整数,用空格隔开。
这些数字中的每一个都是0(关闭状态)或1(开启状态)。
接下来的 q 行,每行输入两个整数 i 和 j ,代表改变第 i 行第 j 列彩灯的状态。
5 4 5 0 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 1 1 4 1 1 4 2 4 3
3 4 3 3 4