Вывести количество чисел во втором списке, которые содержатся в первом (как уменьшить время работы программы)

int n1 = int.Parse(Console.ReadLine());
            int[] a = new int[n1];
            for (int i = 0; i < n1; i++)
            { 
                a[i] = int.Parse(Console.ReadLine()); 
            }
 
            int n2 = int.Parse(Console.ReadLine());
            int[] b = new int[n2];
            for (int j = 0; j < n2; j++)
            { 
                b[j] = int.Parse(Console.ReadLine());
            }
 
            Array.Sort(a);
            int k=0;
            for (int j = 0; j < b.Length; j++)
            {
                for (int i = 0; i < a.Length; i++)
                {
                    if (b[j] == a[i])
                    {
                        k++;
                        break;
                    }
                }
            }
            Console.WriteLine(k);

using System;
using System.Linq;
 
namespace ConsoleApplication28
{
    public class Program
    {
        private static void Main()
        {
            int[] a = Enumerable.Range(1, 100).Select(x => x%10).ToArray();
            Array.Sort(a);
            const int toFind = 5;
            int index = Array.BinarySearch(a, toFind);
            int count = 0;
            for (int i = index; a[i] == toFind; i++)
                count++;
            for (int i = index - 1; a[i] == toFind; i--)
                count++;
            Console.WriteLine("Число {0} в массиве равно {1}", toFind, count);
            Console.ReadKey();
        }
    }
}

using System;
using System.Linq;
 
namespace ConsoleApplication28
{
    public class Program
    {
        private static void Main()
        {
            int[] a = {1, 2, 3, 4, 5, 6, 7};
            int[] b = {9, 8, 7, 6, 5, 4, 3};
            int count = a.Intersect(b).Count();
            Console.WriteLine("Число общих элементов массивов a и b равно {0}", count);
            Console.ReadKey();
        }
    }
}

        private static void Main()
        {
            int[] a = {1054, 1492};
            int[] b = {1492, 65536, 1492, 100};
            var c = GetCount(a, b);
            Console.WriteLine(c);
            Console.ReadKey();
        }
 
        private static int GetCount(IEnumerable<int> a, IEnumerable<int> b)
        {
            var set = new HashSet<int>(a);
            return b.Count(set.Contains);
        }