[Wannafly冬令营2018Day1]机器人

内存限制：256 MB 时间限制：1000 ms

$wls$ 管理的仓库分为 $AB$ 两个区，这两个区坐落在两条平行的直线上，每个区有 $n$ 个站点，标号分别为 $1...n$，$wls$ 从站点 $a$ 到同仓库的站点 $b$ 需要花费 $|a-b|$ 的时间。

存在 $m$ 个特殊的站点，假如第 $i$ 个站点是特殊的，那么 $wls$ 可以花费 $k$ 的时间从一个区的 $i$ 号站点开到另一个区的 $i$ 号站点，$wls$ 只能通过这些特殊站点实现区与区之间的转换。$1$ 号，$n$ 号两个站点都是特殊的站点。

由于特殊的原因，在同一个区域内，$wls$ 只能在特殊站点掉头，否则他只能沿着同一个方向移动。

现在 $wls$ 正在 $A$ 区的站点 $s$ 上，他需要经过 $r$ 个给定的站点并回到原处，请问最少需要多少时间？

你可以指定 $wls$ 的初始方向。

第一行五个整数 $n,r,m,k,s$。

接下来 $r$ 行，每行两个整数 $x,y,y=0$ 表示 $wls$ 要经过 $a$ 区的 $x$ 号点，$y=1$ 表示 $wls$ 要经过 $b$ 区的 $x$ 号点。

接下来 $m$ 行，每行一个正整数 $p$，表示 $p$ 是一个特殊点。读入的特殊点加上 $1$ 号点和 $n$ 号点构成了特殊点的全集。

$1 \leq n \leq 1000000$

$1 \leq r \leq 100000$

$0 \leq m \leq 100$

$1 \leq k \leq 100000$

$1 \leq s, x, p \leq n$

$y = 0$ $or$ $1$

站点标号两两不同。

一行一个整数表示答案。

C1633 [Wannafly冬令营2018Day1]机器人