红牛是世界的统治者。作为世界的统治者,他希望让人们在自己的国家内更容易通过公路旅行。
世界可以建模为具有 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
注意
对于第一个示例测试,图表如下所示:
对于第二个示例测试,图表如下所示: