U141285 12:20

“我们将在2020年底为XJ的每一位同学配备一架私人直升机！”【】女士心潮澎湃地说。 “但那有什么用呢？” [$\texttt\color{black}{K}\color{red}{rimson}$](https://www.luogu.com.cn/user/206998) 站起来冲着台上喊道。 “这样我们XJ的学生就可以在铃声响的时候尽快地到达食堂。”【】女士骄傲地说。 ----选自《XJ政治笑话精选》

中学地形可以简化成一张有向无环图。 在结点处，会站有值周班同学检查。 此时，在他面前跑过的人禁止超过 $W_i$ 。 现在给出每个结点处的检查情况，试求最多有多少学生能在去食堂的路上跑步。

第一行有四个正整数 $N,M,S,T$ ，分别代表结点数、边数、教学楼所在结点、食堂所在结点。 第二行共 $N$ 个正整数，其中第 $i$ 个数 $W_i$ 表示某个点上跑步人数的限制为不能超过 $W_i$ 人。 之后 $M$ 行，每行两个正整数 $x,y$ ，表示 $x,y$ 之间有一条路。

一个正整数 $V$ ，表示最多有 $V$ 个人能在路上跑步。