Поиск по массиву

 prog = new List<Program>();
                     \\ В этот список попадают данные в след. виде:    Город - Количество населения
return prog;

List<string> collection = new List<string>() { "Москва - 500", "Воронеж - 200"};
Dictionary<string, int> citys = new Dictionary<string, int>();
foreach (var item in collection)
{
    var tmp = item.Split(new string[] {" - "},StringSplitOptions.None);
    citys.Add(tmp[0], int.Parse(tmp[1]));
}
Console.WriteLine(citys["Москва"]); //500

   List<string> collection = new List<string>() { "Москва - 500", "Воронеж - 200"};
                        
            var citys = collection
                .Select(x => new
                {
                    city = x.Split(new string[] { " - " }, StringSplitOptions.None)[0],
                    count = int.Parse(x.Split(new string[] { " - " }, StringSplitOptions.None)[1])
                }).ToList();
            var result = citys.Find(x => x.city.Contains("Москва"));
            Console.WriteLine(result.count);

var result = citys.Find(x => x.city.Contains("Москва"));

List<string> collection = new List<string>() { "Москва - 500", "Воронеж - 200" };
            Dictionary<string, int> citys = new Dictionary<string, int>();
            foreach (var item in collection)
            {
                var tmp = item.Split(new string[] { " - " }, StringSplitOptions.None);
                citys.Add(tmp[0], int.Parse(tmp[1]));
            }
            Console.WriteLine(citys.ContainsKey("Москва").ToString()); //Проверка (это bool) тут вернет True
            Console.WriteLine(citys["Москва"]); //500