← 返回题目列表

Codeforces · 744/A

A. 鸿牛建国

中文机器翻译题面 查看原题

红牛是世界的统治者。作为世界的统治者,他希望让人们在自己的国家内更容易通过公路旅行。

世界可以建模为具有 n 个节点和 m 个边的无向图。 k 个节点是组成世界的 k 个国家的政府所在地。

最多有一条边连接任意两个节点,并且没有边将节点与其自身连接。此外,对于对应于政府的任意两个节点,这两个节点之间不存在路径。任何满足所有这些条件的图都是稳定的。

Hongcow 希望向图中添加尽可能多的边,同时保持其稳定。确定 Hongcow 可以添加的最大边数。

输入

输入的第一行将包含三个整数 n、m 和 k (1 ≤ n ≤ 1 000, 0 ≤ m ≤ 100 000, 1 ≤ k ≤ n) - 图中顶点和边的数量,以及政府所在地的顶点数量。

下一行输入将包含 k 个整数 c1, c2, ..., ck (1 ≤ ci ≤ n)。这些整数将成对不同,并表示这个世界上政府所在的节点。

接下来的 m 行输入将包含两个整数 ui 和 vi (1 ≤ ui, vi ≤ n)。这表示节点 ui 和 vi 之间的无向边。

保证输入描述的图形是稳定的。

输出

输出一个整数,即 Hongcow 在保持稳定的情况下可以添加到图中的最大边数。

示例

输入 #1

4 1 2
1 3
1 2

输出 #1

2

输入 #2

3 3 1
2
1 2
1 3
2 3

输出 #2

0

注意

对于第一个示例测试,图表如下所示:

对于第二个示例测试,图表如下所示: