题目描述
约翰拥有 \( P \) ( \( 1 \leq P \leq 500 \) ) 个牧场，贝茜特别喜欢其中的 \( F \) 个。所有的牧场由 \( C \) ( \( 1 < C \leq 8000 \) ) 条双向路连接，第 \( i \) 条路连接着 \( a_i, b_i \)，需要 \( T_i \) ( \( 1 \leq T_i < 892 \) ) 个单位时间来通过。
作为一只总想优化自己生活方式的奶牛，贝茜喜欢自己某一天醒来，到达所有那 \( F \) 个她喜欢的牧场的平均需时最小。那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场。
输入格式
* 第1行：三个空格分隔的整数：P、F和C
* 第2至F+1行：第i+2行包含一个整数：F_i
* 第F+2至C+F+1行：第i+F+1行描述了道路i，包含三个空格分隔的整数：a_i、b_i和T_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
提示
由样例解释可见，在样例环境下，牧场 $10$ 到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场。
注意重边和自环。