小 Z 最近被线性代数困扰，这一次又陷入了一个矩阵难题。

初始时有一个 n * m 的矩阵 a，矩阵中的数互不相同。这个矩阵每分钟都会发生变化，具体来说：

在接下来的 q 分钟时间，每分钟，矩阵的某个值会修改为一个更大的值。保证修改后矩阵中的数仍互不相同。

问接下来的每分钟（每一次修改后），矩阵中有多少个数，既是它所在行的最大值，又是它所在列的最大值。

小 Z 向精通线性代数的你求助。

第一行三个整数 n，m，q ，表示矩阵的行数、列数以及发生改变的时间。

接下来 n 行，每行 m 个整数，表示该矩阵。

接下来 q 行，每行三个整数 x，y，t，表示将该矩阵第 x 行，第 y 列的元素改为 t。