[Usaco2009 Jan]Best Spot 最佳牧场

时间限制:1s      空间限制:128MB

题目描述


输入格式

1行输入三个整数PF C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场.之后C每行输入三个整数aibiTi,描述一条路.


输出格式

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


样例输入

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