怪物阿里不是普通怪物。她是 Byteforces 超级英雄 Super M 的隐藏身份。 Byteforces 是一个由 n 个城市组成的国家,由 n-1 条双向道路连接。每条道路恰好连接两个不同的城市,并且整个道路系统的设计方式使得人们能够仅使用给定的道路从任何城市前往任何其他城市。有 m 个城市正在遭受人类的攻击。所以阿里...我们的意思是Super M必须立即前往每个被袭击的城市来吓唬那些坏人。 Super M 可以仅使用给定的道路从一个城市前往另一个城市。此外,穿过一条路正好需要 1 克朗——Byteforces 中使用的时间单位。
然而,Super M 现在不在 Byteforces 上 - 她正在参加位于附近国家 Codeforces 的训练营。幸运的是,Codeforces中有一个特殊的装置,可以让她立即从Codeforces传送到Byteforces的任何城市。回来的路太长了,所以为了解决这个问题,隐形传送只使用了一次。
你要帮助超级M,计算她一开始应该传送到的城市,以便在最短的时间内(以克朗为单位)结束她的工作。另外,请为她提供这段时间,以便她可以计划返回 Codeforces 的方式。
输入
输入的第一行包含两个整数 n 和 m (1 ≤ m ≤ n ≤ 123456) - 分别是 Byteforces 中的城市数量和被攻击的城市数量。
然后沿着 n - 1 行描述道路系统。每条线包含两个城市编号 ui 和 vi (1 ≤ ui, vi ≤ n) - 道路 i 的两端。
最后一行包含 m 个不同的整数 - 被攻击的城市数量。这些数字没有特定的顺序。
输出
首先打印Super M应该传送到的城市的号码。如果有多种可能的最佳答案,请打印城市编号最小的答案。
然后打印吓唬被攻击城市中的所有人类所需的最短时间,以克朗为单位。
请注意,正确答案始终是唯一的。
示例
输入 #1
7 2 1 2 1 3 1 4 3 5 3 6 3 7 2 7
输出 #1
2 3
输入 #2
6 4 1 2 2 3 2 4 4 5 4 6 2 4 5 6
输出 #2
2 4
注意
在第一个示例中,有两种可能性可以在 3 克朗内完成 Super M 的工作。他们是:
$$2 \rightarrow 1 \rightarrow 3 \rightarrow 7$$ 和 $$7 \rightarrow 3 \rightarrow 1 \rightarrow 2$$。
但是,您应该选择第一个,因为它从编号较小的城市开始。