提取镭
题号:NC53309
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

给一个的矩阵a,矩阵中的数互不相同。
接下来有q次修改,每次修改会将某个值修改为一个更大的值(不是给这个值加一个数!)。保证修改后矩阵中的数仍互不相同。
每次修改后,请求出:矩阵中有多少个数,既是它所在行的最大值,又是它所在列的最大值。

输入描述:

第一行三个整数n,m,q,表示矩阵的大小与修改操作的次数。
接下来n行,每行m个整数,表示该矩阵。
接下来q行,每行三个整数x,y,t,表示将该矩阵第x行,第y列的元素改为t。

输出描述:

q行,每行一个整数,表示每次修改后,矩阵中有多少个数满足条件。
示例1

输入

复制
2 3 3
1 4 3
6 5 2
2 2 9
1 3 5
2 2 10

输出

复制
1
2
2

备注:

对于所有数据,

CC-BY-SA,感谢LOJ分享,译文来自  https://loj.ac/problem/2843