最佳牧场（Floyd）

目录

Description

Format

Input

Output

Samples

输入数据 1

输出数据 1

分析

代码

---

Description

约翰拥有P(1<=P<=500)个牧场.

贝茜特别喜欢其中的F个.所有的牧场 由C(1 < C<=8000)条双向路连接，第i路连接着ai,bi，需要Ti(1<=Ti< 892)单 位时间来通过.

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

Format

Input

第1行输入三个整数P，F C.

之后F行每行输入一个整数表示一个贝茜喜欢的牧场．

之后C行每行输入三个整数ai，bi，Ti，描述一条路．

Output

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

Samples

输入数据 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

输出数据 1

10

分析