时间限制：1秒　　内存限制：256M

---

【问题描述】

　　约翰拥有 \(P\) 个牧场，贝茜特别喜欢其中的 \(F\) 个，所有的牧场由 \(C\) 条双向道路连接，第 \(i\) 条路连接着 \(a_i\) 和 \(b_i\)，需要 \(t_i\) 单位时间通过。

　　作为一只总想优化自己生活方式的奶牛，贝茜喜欢自己某一天醒来，到达所有自己喜欢的那 \(F\) 个牧场的平均时间最小。那她前一天应该睡在那个牧场呢？请帮助贝茜找到这个最佳牧场。

【输入格式】

　　第 1 行输入三个整数 \(P\ F\ C\)。第2行包含 \(F\) 个整数，表示一个贝茜喜欢的牧场。之后 \(C\) 行每行输入三个整数\(a_i，b_i，t_i\)，描述一条路。

【输出格式】

　　一个整数，满足题目要求的最佳牧场．如果有多个答案，输出编号最小的 。

【输入输出样例】

　Input

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

　Output

10

【输入输出样例解释】

　　样例数据对应的图如下，图中用 '*' 标明的是贝茜喜欢的牧场：

　　我们试着检验4,5,6,7,9,10,11这几个可能称为贝茜的最佳牧场的牧场。

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

【数据说明】

　　对于 \(100\%\) 的数据 \(0<P<= 500\)，\(0<C<8000\)，\(0<t_i<892\)。

【来源】

　　Mr.he