Description

勇者闯在这个世界上待了一段时间，得知了魔王肖的暴政后，他决定打倒魔王肖。于是勇者闯召集了一些平民，准备攻打魔王肖，推翻魔王肖的统治。但是在行动之前勇者闯想要先去打听一下魔王宫的情况。于是勇者闯出发前往魔王宫。

前往魔王宫必须经过迷雾森林，神明给了勇者闯一张迷雾森林的地图，同时在地图上标注了在几个点，在这些点上分别存在A、B形传送阵。A形传送阵是勇者闯的进入迷雾森林的地方，而B形传送阵是可以直接到达魔王宫的传送阵。迷雾森林中存在N个点，M条边，每一条边都可以往返行走。由于在迷雾森领中待的越久越危险，所以勇者闯决定快点到达魔王宫。

由于迷雾森林是很神奇的，任意两点u和v之间（点u和点v可能是同一个点）可以存在任意数量的边，甚至任意两个传送阵可能位于同一个地方。

注意：使用传送阵不消耗时间，传送阵之间不能相互传送

Input Format

第一行输入一个整数T表示测试样例数（1≤T≤10）。

对于每组测试数据：

输入M+3行，

第一行输入四个整数N，M（1≤N、M≤5000）表示迷雾森林上点和边的数量。K1，K2（1≤K1​、K2​≤N）A、B型传送阵的数量；

第三行K1​个整数，表示A型传送阵的位置；

第四行K2​个整数，表示B型传送阵的位置；

接下来M行，每行三个整数u、v、w(1≤u、v≤n，0≤w≤10^9)表示在点u和点v之间存在一条边，边长为w。

Output Format

对于每组测试

输出一行，该行输出一个整数，表示可以到达魔王宫的最短路经长度。如果不能到达，输出-1。

1
6 8 2 2
1 2
5 6
1 2 4
2 5 6
1 3 1
3 6 4
3 1 7
4 5 3
2 4 9
5 6 1

5

Source

1816 Online Judge 10.100.0.232