输入格式

第一行两个正整数 $n, m$，分别表示十字路口数和街道数。十字路口编号为 $1$ 到 $n$。

第二行四个正整数 $a, b, k, g$，分别表示：

• $a$：Luka 起点的路口。
• $b$：Luka 必须到达的十字路口。
• $k$：T 先生和 Luka 之间的出发时间差。
• $g$：T 先生路上的十字路口数。

第三行 $g$ 个整数，表示 T 先生路上依次经过的十字路口。保证存在对应的街道，每条街道只能走一次。

接下来 $m$ 行，每行三个整数 $a, b, l$，表示在 $a, b$ 路口之间有一条街道，开过去的时间为 $l$。