小红在第三新北林市的学园城送外卖，学园城中有非常多的学校，学园城里有一个美食街。小红每次会接一些同一个学校的订单，然后从美食街取餐出发，再骑车将外卖送到学校，最后回到美食街，以此往复。 学园城有 个结点， 条道路，美食街为1号结点，剩下的结点都是学校，保证学园城中所有结点连通。给出小红每次要送外卖的学校，请计算小红最少需要骑行的距离。

输入描述:

第一行输入三个整数 ，分别表示结点数、道路数、送外卖次数。接下来 行，每行输入三个整数 表示结点 和 之间有一条长度为 的道路。最后一行输入 个整数表示每次送外卖的学校 。

输出描述:

输出一个整数表示答案。