1775：选修课程

有 $n$ 名学生，$m$ 门课，每名学生都选择了一门课。第 $i$ 门课的名称为 $s_i$，最多可以接受 $c_i$名学生，最少需要达到或超过 $c_i$ 的一半才能开课。第 $j$ 位学生所选的课程名为 $t_i$，保证 $t_i$ 一定和某个 $s_i$ 相等，保证所有课程名字仅由英文字母构成。

• 如果第 $i$ 门课选修的人数多于 $c_i$ 人，则多于 $c_i$ 的那部分学生需要重新选课；
• 如果第 $i$ 门课选修的人数没有达到 $c_i$ 的一半，则选择该门课程的学生全部需要重新选课。

第一行：两个正整数 $m$ 和 $n$；

第二行到第 $m+1$ 行：第 $i+1$ 行有一个字符串 $s_i$ 及一个正整数 $c_i$, 分别表示第 $i$ 门课的名称和人数上限；

接下来 $n$ 行：每行一个字符串，表示一名学生选择的课程名字。

$1\le n,m,c_i\le 1000$

数据保证所有课程名称的字符串长度不超过 $20$

• 第一行：单个整数，表示有多少门课不足开班要求；
• 第二行：单个整数，表示有多少学生需要重新选课。

3 10
computer 4
math 4
english 4
computer
math
computer
computer
computer
english
computer
computer
english
english

1
3