static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int m = int.Parse(Console.ReadLine());
Dictionary<string, Employee> employees = new Dictionary<string, Employee>();
string bossName = Console.ReadLine();
Employee theBigBoss = new Employee(bossName);
employees.Add(bossName, theBigBoss);
for (int i = 1; i < n; i++)
{
string name = Console.ReadLine();
Employee employee = new Employee(name);
employees.Add(name, employee);
}
for (int i = 0; i < m; i++)
{
string line = Console.ReadLine();
string[] names = line.Split(' ');
string superior = names[0];
for (int j = 1; j < names.Length; j++)
{
employees[superior].Subordinates.Add(employees[names[j]]);
}
}
DFS(theBigBoss);
Console.WriteLine(allSalaries);
}
public static void DFS(Employee root)
{
if (root.Subordinates.Count == 0)
{
allSalaries += root.Salary;
return;
}
int salary = 0;
foreach (var employee in root.Subordinates)
{
DFS(employee);
salary += employee.Salary;
}
root.Salary = salary;
allSalaries += root.Salary;
}
