[Usaco2009 Jan]Best Spot 最佳牧场

题目描述

---

输入格式

第1行输入三个整数P，F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场．之后C行每行输入三个整数ai，bi，Ti，描述一条路．

---

输出格式

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

---

样例输入

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

---

提示

没有写明提示

---

题目来源

Silver