1100: 小蒋蒋与光之女皇

一位代表着绝对力量与自然之怒的使者…她甚至可以引导原始之光本身，让她几乎无人可及…

光之女皇是一个泰拉瑞亚困难模式的神圣之地 boss。对战光之女皇完全是可选的，并非游戏进程所需。尽管在困难模式初期便可通过抓捕七彩草蛉对她进行挑战，但通常认为应该在击败石巨人后获得强力装备再向她发起挑战

小蒋蒋想在泰拉瑞亚中挑战光之女皇，但是挑战光之女皇需要召唤物七彩草蛉，但是邪恶的 $LinXce$ 和 $Jiangby$ 不想小蒋蒋挑战白天的光之女皇，将七彩草蛉藏在了一个迷宫中，迷宫是由房间与传送门组成的，

总共有 $n$ 个房间，给出 $q$ 个传送门链接两端房间为 $x_i$ 和 $y_i$ 传送门颜色为 $c_i$，打开某颜色传送门需要支付 $c_i$（与颜色相同）的价格来购买对应 $c_i$ 颜色传送门的钥匙，注意任意时间你身上只能携带一把钥匙(钥匙是可以一直使用的使用后不会消失，可以购买新钥匙来更换旧钥匙)，

拥有对应钥匙即可以通过钥匙对应颜色的传送门，$LinXce$ 和 $Jiangby$ 初始会给出 $k$ 个七彩草蛉的房间号，每个七彩草蛉会附赠一把万能钥匙模具，你可以选择将模具变成当前房间中的传送门钥匙之一来替换身上的钥匙也可以选择不换钥匙，$LinXce$ 和 $Jiangby$ 给出迷宫终点在第 $n$ 个房间，而小蒋蒋从 $1$ 号房间进入迷宫，问小蒋蒋想要拿到七彩草蛉（拿到一只即可）并出迷宫挑战光之女皇的最小花费。

注意没有自环，可能有重边，七彩草蛉可能出现在起点或终点。

如果无法到达第 $n$ 号房间，输出 $-1$。

第一行三个整数 $n$ 和 $k$ 和 $q(1 \leq n,q \leq 2\times10^5,0 \leq k \leq n)$，代表有 $n$ 个房间和 $k$ 个七彩草蛉的位置和有 $q$ 个传送门。

第二行 $k$ 个整数输入七彩草蛉的位置 $pos_i(1 \leq pos_i \leq n)$，

从第三行开始的 $q$ 行，每行有三个整数：第 $1$ 个数代表 $x_i(1 \leq x_i \leq n)$，第 $2$ 个数代表 $y_i(1 \leq y_i \leq n)$ ， 第 $3$ 个数代表 $c_i(1 \leq c_i \leq 2\times10^5)$，每行输入代表颜色 $c_i$ 的传送门联通 $x_i$ 与 $y_i$ 两个房间。

一行输出一个整数代表答案。

3 1 3
2
1 2 1
2 3 1
3 1 2

1