Timus Time limit exceeded (Bingo!)

using System;
using System.Linq;
 
namespace Bingo
{
    class Program
    {
        public static int[,] table;
        public static int n;
        public static int m;
        public static int q;
        public static int k;
        public static int answer;
        public static int HMax;
        public static int VMax;
        static void Main(string[] args)
        {
            answer = 1;
            var nmqk = Console.ReadLine().Split();
            m = int.Parse(nmqk[0]);
            n = int.Parse(nmqk[1]);
            q = int.Parse(nmqk[2]);
            k = int.Parse(nmqk[3]);
            table = new int[n, m];
            for (int i = 0; i <= m - 1; i++)
            {
                var fst = Console.ReadLine().Split();
                for (int j = 0; j <= fst.Count() - 1; j++)
                {
                    table[j, i] = int.Parse(fst[j]);
                }
            }
            for (int w = 0; w <= q - 1; w++)
            {
                var ftsd = Console.ReadLine().Split();
                if (answer != 0)
                {
                    int ft = int.Parse(ftsd[0]);
                    int sd = int.Parse(ftsd[1]);
                    table[sd - 1, ft - 1] = 0;
                    CheckHorizontal(out HMax);
                    CheckVertical(out VMax);
                    answer = Math.Min(HMax, VMax);
                }
                Console.WriteLine(answer);
            }
            Console.Read();
        }
 
        static void CheckHorizontal(out int HMax)
        {
            HMax = k + 1;
            int jmax;
            int count = 0;
            for (int i = 0; i <= n - 1; i++)
            {
                count = 0;
                jmax = 0;
                for (int j = 0; j <= m - 1; j++)
                {
                    if (table[i, j] == 0)
                        count += 1;
                    if (table[i, j] > jmax)
                        jmax = table[i, j];
                }
                if (HMax == 0)
                    HMax = k + 1;
                if (count == m)
                {
                    if ((n == 2 && m == 1) || (n == 1 && m == 2))
                        continue;
                    HMax = 0;
                    return;
                }
                if (HMax > jmax)
                    HMax = jmax;
            }
        }
 
        static void CheckVertical(out int VMax)
        {
            if (answer == 0)
            {
                VMax = 0;
                return;
            }
            VMax = k + 1;
            int jmax;
            int count = 0;
            for (int i = 0; i <= m - 1; i++)
            {
                count = 0;
                jmax = 0;
                for (int j = 0; j <= n - 1; j++)
                {
                    if (table[j, i] == 0)
                        count += 1;
                    if (table[j, i] > jmax)
                        jmax = table[j, i];
                }
                if (VMax == 0)
                    VMax = k + 1;
                if (count == n)
                {
                    if ((n == 2 && m == 1) || (n == 1 && m == 2))
                        continue;
                    VMax = 0;
                    return;
                }
                if (VMax > jmax)
                    VMax = jmax;
            }
        }
    }
}