сортировка массива

[Rabus]

Если массив не сортированный, то BinarySearch использовать нельзя.
В таком случае предлагаю такой вариант:

int n1 = int.Parse(Console.ReadLine());
string a = ".";
for (int i = 0; i < n1; i++)
a += Console.ReadLine() + ".";
int k = 0;
int n2 = int.Parse(Console.ReadLine());
for (int j = 0; j < n2; j++)
if ( a.IndexOf( "." + Console.ReadLine() + "." ) >= 0 ) k++;
Console.WriteLine(k);

Понимаю, что прошло уже много времени с момента вопроса, но вдруг кому-то, в будущем, это понадобится.