该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

昨晚，你熬夜辛苦建立了一个由 $N$ 台计算机（编号从$1$到$N$）组成的网络。然而今天当你上班时，你却被告知计算机病毒已在网络中传播，所有计算机必须被紧急关闭。

你的老板让你估算一下损失，即最少和最多有多少台电脑可能被感染？

由于电脑已经关闭，你无法检查它们。但幸运的是你有网络交换机的日志，该日志会告诉你网络上的哪些计算机之间交换了信息。

日志显示总共交换了 $M$ 条信息，第 $i$ 条信息是从计算机 $a_i$ 发送给计算机 $b_i$ 的。你很清楚，如果一台受感染的计算机向一台未感染的计算机发送信息，则接收的计算机肯定会被感染。日志记录了交换的信息，但没有记录它们发生的顺序。

最后，经过一番社会工程学研究，你发现病毒是通过一封电子邮件传播的，而这封电子邮件在 $K$ 台电脑上都曾打开过，因此你知道哪些电脑一开始就被感染了。

现在你已知最初被感染的 $K$ 台计算机和 $M$ 条信息交换记录，请你确定可能被感染的计算机的最小和最大数量分别是多少？

输入：

第一行输入三个正整数 $N$、$M$ 和 $K$

第二行输入 $K$ 个互不相同的数字代表最初被感染的电脑编号

最后 $M$ 行每行输入两个整数 $a_i$ 和 $b_i$，代表计算机 $a_i$ 曾向 $b_i$ 发送过消息

• $1 \le N, M \le 10^5$
• $1 \le a_i, b_i, K \le N$

输出：

在一行中输出用空格分隔的两个数字，分别代表可能感染病毒的最小和最大数量

样例输入1:

4 6 1
1
1 2
2 4
3 2
1 3
3 4
4 1

样例输出1：

3 4