← 返回题目列表

Codeforces · 548/B

B. 迈克和乐趣

中文机器翻译题面 查看原题

迈克和一些熊正在玩游戏只是为了好玩。迈克是法官。除迈克外,所有熊都站在一个 n × m 的网格中,每个网格中只有一只熊。我们用 (i, j) 表示站在第 i 行第 j 列的熊。迈克的手放在耳朵上(因为他是法官),站在网格中的每只熊都把手放在嘴上或眼睛上。

他们进行 q 轮比赛。在每一轮中,迈克选择一只熊 (i, j) 并告诉他改变状态 i。 e.如果他的手放在嘴上,那么他会把手放在眼睛上,否则他会把手放在嘴上。之后,迈克想知道熊队的得分。

熊的分数是该行中连续出现的手放在眼睛上的熊的所有行中的最大值。

由于熊很懒,迈克向你寻求帮助。对于每一轮,告诉他在改变该轮中选择的熊的状态后这些熊的分数。

输入

输入的第一行包含三个整数 n、m 和 q(1 ≤ n、m ≤ 500 和 1 ≤ q ≤ 5000)。

接下来的 n 行包含网格描述。每行有 m 个整数,用空格分隔。这些数字中的每一个都是 0(代表嘴)或 1(代表眼睛)。

接下来的 q 行包含有关回合的信息。它们每个都包含两个整数 i 和 j(1 ≤ i ≤ n 和 1 ≤ j ≤ m),即熊改变状态的行号和列号。

输出

每轮结束后,打印熊队的当前得分。

示例

输入 #1

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

输出 #1

3
4
3
3
4