总想优化生活的 Bessie 发现，她很喜欢访问 Farmer John 的 $P$ 片牧场中最爱的 $F$ 片 $F_i$。牧场编号 $1,\ldots,P$，$1\le F\le P$，$1\le P\le500$，$1\le F_i\le P$。
她知道，沿连接牧场的 $C$ 条双向牛道（编号 $1,\ldots,C$，$1\le C\le8,000$）可以到达农场任意牧场。牛道 $P_i$ 的两个端点为 $a_i,b_i$（$1\le a_i,b_i\le P$），任一方向通过耗时 $T_i$（$1\le T_i\le892$）。
她想找到最适合睡觉的牧场编号，使醒来后前往这 $F$ 片最爱牧场的平均时间最短。
例如以下农场地图，带星号的牧场是她最爱的，方括号内是通过牛道的时间。
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 当作最佳地点时的距离：
* * * * * * Favorites * * * * * *
Potential Pasture Pasture Pasture Pasture Pasture Pasture Average
Best Pasture 1 8 10 11 12 13 Distance
------------ -- -- -- -- -- -- -----------
4 7 16 5 6 9 3 46/6 = 7.67
5 10 13 2 3 6 6 40/6 = 6.67
6 11 12 1 2 5 7 38/6 = 6.33
7 16 7 4 3 6 12 48/6 = 8.00
9 12 14 3 4 7 8 48/6 = 8.00
10 12 11 0 1 4 8 36/6 = 6.00 ** BEST
11 13 10 1 0 3 9 36/6 = 6.00
12 16 13 4 3 0 12 48/6 = 8.00因此，假设这些候选包含最佳选择（程序还需要以某种方式检查所有牧场），最适合睡觉的是牧场 10。
输入格式
- 第 1 行：空格分隔的 $P,F,C$。
- 第 $2,\ldots,F+1$ 行：第 $i+2$ 行一个整数 $F_i$。
- 第 $F+2,\ldots,C+F+1$ 行：第 $i+F+1$ 行以空格分隔的 $a_i,b_i,T_i$ 描述牛道 $i$。
输出格式
- 第 1 行：一个整数，最佳睡觉牧场编号。如果多片牧场同样最佳，选择编号最小的。
样例
输入格式 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说明
与题面所述相同
与题面所述相同。
题目作者：Rob Kolstad，2009