NC53309. 提取镭
描述
给一个
的矩阵a，矩阵中的数互不相同。
接下来有q次修改，每次修改会将某个值修改为一个更大的值（不是给这个值加一个数！）。保证修改后矩阵中的数仍互不相同。
每次修改后，请求出：矩阵中有多少个数，既是它所在行的最大值，又是它所在列的最大值。
接下来有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