Trader Dogy

Trader Dogy lives in a city consists of n districts. There are n - 1 bidirectional roads in the city, each connecting a pair of districts. It is guaranteed that Dogy can reach every district regardless of district to start with.
One day Dogy is assigned a task with high awards. In this task, Dogy needs to visit a list of K districts one by one, in order to buy and sell some goods. It takes a lot of time, so Dogy wants to make good use of his car. Let Target_i be the i-th district in the list. Initially Dogy is in the district with number Target₁ with his only car.
At any time, Dogy can pass a road by car or park his car at the district he is currently in and try other transportations (which means he can not drive his car until he comes back to the district where he parks his car). Also, he can not park his car on roads.
More precisely, the for the i-th road connecting city a_i and b_i, it will take costCar_i units of time to pass by car, or costOther_i to pass in other ways of transportations. Please note that costCar_i might be larger than costOtheri due to traffic congestion.
Now Dogy turns to you for help. He asks you to make a plan minimizing the total time required for his task. As his best friend, can you solve the problem?

There are several test cases. Please process till EOF.
Each test case contains several lines, for each test case,
The first line contains two integers n, K(1 ≤ n, K ≤ 100000) where n is the number of districts and K is the length of the list mentioned above.
The following n - 1 lines describes roads, each containing 4 numbers a_i, b_i, costOther_i, costCa_i.
The last line contains K integers: the elements in the list.
One useful tip: The structure of Dogy’s city is randomly generated, see Hint below for more details.

Hint:
The data generator for this problem runs as follows: for each i > 1, it creates a road connecting district_i and district_{randint(1,i - 1)}, where randint(l, r) returns an integer uniformly distributed between l and r, inclusively.

For each test case, print one integer: the cost of time in your minimized plan.

4 3
1 2 1 100
2 3 100 1
2 4 1 100
1 3 4

103

2014西安全国邀请赛