總想改善生活的 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