Background

Special for beginners, ^_^

Description

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

如果第 $i$ 门课选修的人数多于 $c_i$ 人，则多于 $c_i$ 的那部分学生需要重新选课；

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

请统计最后有多少门课需要取消，以及有多少学生需要重新选课。

Format

Input

第一行：两个和不超过100万的正整数 $m$ 和 $n$；

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

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

Output

第一行：单个整数，表示有多少门课不足开班要求；

第二行：单个整数，表示有多少学生需要重新选课。

Samples

4 10
computer 4
math 4
english 4
english 1
computer
math
computer
computer
computer
english
computer
computer
english
english

1
5

Limitation

1s, 1024KiB for each test case.

Source

YACS 240

2020年9月丙组T3