T132272 02的爱恋

题目是骗你进来的，实际背景很残酷…… 这是人类和叫龙联合军队对战邪恶的$VIRUM$军队的战争中的一场。

现在战场上有$n$个编号从$1$到$n$的的据点，标$1$的是我方的大本营，标$n$的是$VIRUM$大本营。各个据点间由单向道路相连，而且走完一条道路需要消耗一定的岩浆燃料。 现在 ~~我家~~ 你家02和广正乘鹤望兰号从大本营出发前往$VIRUM$大本营战斗。对他们来说有一个坏消息和两个好消息。 坏消息是$x$个据点已经被$VIRUM$占领了，每个被占领的据点都有一定的战斗力，当被占领的据点阻挡了鹤望兰的道路时，02可以选择耗费和据点战斗力等大的岩浆燃料摧毁它，也可以选择绕过它。当然，摧毁一个据点之后再经过这里就不用再耗费燃料了。 好消息是$y$对据点之间有传送门，通过传送门可以单向地不耗费任何燃料地到达另一端。 另一个好消息是鹤望兰装备了一种武器，可以不耗费一点燃料直接摧毁一个敌方据点,但只能用一次。 为了尽可能保存燃料到$VIRUM$大本营为地球战斗，02希望尽可能保存燃料。如果你还希望02是你家的话，就尽快帮她算出路上最少需要耗费多少燃料！ 

第一行$4$个整数$n(2 \le n \le300000)$,$m(n-1 \le m \leq 10 \cdot n)$,$x(0 \leq x \le n-2)$,$y(0 \le y \le \lfloor n/2 \rfloor)$。 接下来$m$行，每行$3$个整数$a,b,l(100 \geq l \geq 0)$表示存在一条从据点$a$到据点$b$的耗费$l$燃料的单向路。 接下来$x$行，每行$2$个整数$u,w(100 \geq w \geq 0)$表示编号为$u$(保证$u$不等于$1$或$n$)的据点已经被$VIRUM$占领，战斗力为$w$。 接下来$y$行，每行$2$个整数$p,q(p \ne q)$，表示存在从据点$p$到据点$q$的传送门。

$1$行，从大本营到$VIRUM$大本营至少消耗多少燃料。如果无法到达则输出$-1$。

## 样例说明 从$1$节点出发先到$2$号，再用传送门到达$5$号，在$5$号用特殊武器摧毁敌人据点，再从$5$号到$6$号，最后从$6$号到$VIRUM$大本营。 ## 温馨提示 请使用稳定算法