题目描述

匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,

现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点

输入格式

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

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

再下来有$N$行,给出对第$i$个车站进行布控所需要的$\text{Money}$,其不超过$1\times 10^7$;

再下来$M$行,用于描述图的结构.

输出格式

最少需要多少$\text{Money}$

样例

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

5

数据规模与约定

对于$100\%$的数据：$2\le n\le 200 , 1 \le m\le 20000,1\le a,b\le N,a\ne b$.