[Baltic2008]Mafia

匪徒准备从一个车站转移毒品到另一个车站，警方准备进行布控。

对于每个车站进行布控都需要一定的代价。现在警方希望使用最小的代价控制一些车站，使得去掉这些车站后，匪徒无法从原定的初始点到达目标点。

输入格式

第一行输入 $N, M$，代表车站的总个数，以及有多少条双向边连接它们。

第二行给出两个数 $a, b$，代表匪徒的出发点及目标点。

再下来有 $N$ 行，第 $i$ 行给出对第 $i$ 个车站进行布控所需要的代价。

再下来 $M$ 行，用于描述图的结构，每行两个数表示一条双向边连接的两个车站。

输出格式

一行一个整数，即最少需要的代价。

样例输入

5 6
5 3
2
4
8
3
10
1 5
1 2
2 4
4 5
2 3
3 4

样例输出

5

数据范围

• $2\le N\le 200$；
• $1\le M\le 20000$；
• $1\le a, b\le N$ 且 $a\ne b$；
• 每个车站的布控代价不超过 $10^7$。

来源与许可

本题为 Baltic 2008 试题「Mafia」，题面与测试数据整理自 BZOJ 1163。

样例 1

输入

5 6
5 3
2
4
8
3
10
1 5
1 2
2 4
4 5
2 3
3 4

输出

5