#8937. 「洛谷 P11966」[GESP202503 八级] 上学 暂未评定

C 城可以视为由 个结点与 条边组成的无向图。 这些结点依次以 标号，边依次以 连接边号为 与 的结点，长度为 米。

小 A 的学校坐落在 C 城的编号为 的结点。小 A 的同学们共有 位，他们想在保证不退到的前提下，每天尽可能晚地出门上学。但同学们并不会计算从家需要多久才能到学校，于是找到了聪明的小 A。第 位同学 () 告诉小 A，他的家位置于编号为 的结点，并且他每秒钟能行走 1 米。请你帮小 A 计算，每位同学从家出发需要多少秒才能到达学校呢？

第一行，四个正整数 ，分别表示 C 城的结点数与边数，学校所在的结点编号，以及小 A 同学们的数量。

接下来 行，每行三个正整数 ，表示 C 城中的一条无向边。

接下来 行，每行一个正整数 ，表示一位同学的情况。

共 行，对于每位同学，输出一个整数，表示从家出发到学校的最短时间。

样例输入 1

复制5 5 3 3
1 2 3
2 3 2
3 4 1
4 5 3
1 4 2
5
1
4

样例输出 1

复制4
3
1

本题采用捆绑测试。

对于 的测试点，保证 。

对于另外 的测试点，保证 ，。

对于所有测试点，保证 ，，，，。