你成为了提瓦特的统治者，作为这个世界的王，你希望你的权力能够尽可能地蔓延到这个世界的每一个角落。提瓦特一共有$N(1\leq N\leq 500)$个城市，其中有$F$个城市十分重要，对于你的统治来说十分关键。所有的城市由$C(1 < C\leq 8000)$条双向路连接，第$i$路连接着$a_i,b_i$，需要$T_i(1\leq T_i< 1000)$单位时间来通过。
现在你打算选址建造首都，你希望你的首都到达所有那$F$个她关键城市的平均需时最小，问你应该把首都建在哪一个城市？
你成为了提瓦特的统治者，作为这个世界的王，你希望你的权力能够尽可能地蔓延到这个世界的每一个角落。提瓦特一共有$N(1\leq N\leq 500)$个城市，其中有$F$个城市十分重要，对于你的统治来说十分关键。所有的城市由$C(1 < C\leq 8000)$条双向路连接，第$i$路连接着$a_i,b_i$，需要$T_i(1\leq T_i< 1000)$单位时间来通过。
现在你打算选址建造首都，你希望你的首都到达所有那$F$个她关键城市的平均需时最小，问你应该把首都建在哪一个城市？
第一行三个整数$N,F,C$。
接下来共$F$行，每行一个整数表示关键城市的编号（不会重复）。
接下来一共$C$行，每一行三个整数$a_i,b_i$和$T_i$。
输出到达所有那$F$个她关键城市的平均需时最小的城市编号，若有多个平均需时最小的城市，输出编号最小的那个。
输入
13 6 15 1 11 10 12 13 8 2 4 3 13 4 3 6 7 6 11 12 3 9 10 3 11 7 3 2 3 2 5 3 4 9 5 2 5 6 1 1 2 4 4 5 3 10 11 1 10 6 1 7 8 7
输出
10