Не проходит по времени

  static int BinSearch(int[] a, int key)
        {
 
            Array.Sort(a);
            int left = 0;
            int right = a.Length;
           
            //пока не сошлись границы массива
            while (left <= right)
            {
               
                //индекс среднего элемента
                var middle = (left + right) / 2;
 
                if (key == a[middle])
                {
                    return middle;
                }
                else if (key < a[middle])
                {
                    //сужаем рабочую зону массива с правой стороны
                    right = middle - 1;
                }
                else
                {
                    //сужаем рабочую зону массива с левой стороны
                    left = middle + 1;
                }
            }
            //ничего не нашли
            return -1;
        }
        static void Main(string[] args)
        {
 
            var ii = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            int N = int.Parse(ii[0]);
            int M = int.Parse(ii[1]);
            StringBuilder sb = new StringBuilder();
 
 
 
            int[] a = new int[N];
            var ints = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            for (int i = 0; i < N; i++)
            { a[i] = int.Parse(ints[i]); }
 
 
            int[] b = new int[M];
            var arr = Console.ReadLine().Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
            for (int i = 0; i < M; i++)
            { b[i] = int.Parse(arr[i]); }
           
            for (int i = 0; i < M; i++)
            {
                int index = BinSearch(a, b[i]);
                if (index == -1)
                {
                    sb.Append("No\n");
                   
                }
                else
                {
                    sb.Append("Yes\n");
                 
                }
              
            }
            Console.WriteLine(sb.ToString());
            Console.ReadKey();