#3394. [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

数据范围与提示