题目描述

Farmer John有P(1<=P<=500)个牧场。Bessie特别喜欢其中的F个。所有的牧场由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要T(1<=Ti< 892)单位时间来通过。
作为一只总想提升生活质量的奶牛，Bessie喜欢自己某一天醒来，到达所有那F个她喜欢的牧场的平均需时最小。那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场。
举一个例子，下图中一共有13个牧场，用“*”标明是Bessie喜欢的牧场
            1*--[4]--2--[2]--3
                     |       |
                    [3]     [4]
                     |       |
                     4--[3]--5--[1]---6---[6]---7--[7]--8*
                     |       |        |         |
                    [3]     [2]      [1]       [3]
                     |       |        |         |
                    13*      9--[3]--10*--[1]--11*--[3]--12*
下表显示了牧场4,5,6,7,9,10,11,12这几个潜在“最佳牧场”的距离。

由此可见，牧场10到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场。

输入格式：

第一行：三个整数，分别表示P,F,C。
接下来F行，每行1个整数，表示F个Bessie喜欢的牧场。
接下来C行，每行三个整数，分别表示ai,bi,Ti。

输出格式：

一行，一个整数，输出最佳牧场，如果有多解，输出编号最小的。

输入样例#1：

13 6 15 
11 
13 
10 
12 
8 
1 
2 4 3 
7 11 3 
10 11 1 
4 13 3 
9 10 3 
2 3 2 
3 5 4 
5 9 2 
6 7 6 
5 6 1 
1 2 4 
4 5 3 
11 12 3 
6 10 1 
7 8 7 

输出样例#1：

10