本人有代码出了错，修改后在其他题上交才发现，以此提供一个强力数据： input:

6 2
1 5 1
2 3 1
3 4 1
4 5 1
5 6 1
1
2

output:

4
8
7
6
5
6

改编自此题样例。