Ural 1277

//每个城市拆点后求最小割，然后与k比较，如果S==F要特判为NO

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#define Max 201
using namespace std;
int k,n,m,s,t;
int cap[Max][Max];//记录原图边i到j的最大流量
int min(int a,int b)
{
 return a<b? a:b;
}
int maxflow(int s,int t)//s是源点t是汇点也是节点的最大值，计算从s到t的最大流
{
 int f=0;//最大流
 int a[Max];//记录当前路径的容许的最大流
 bool visit[Max];
 int flow[Max][Max];//记录边i到j已占用了的流量
 int p[Max];//记录流的上一个结点，即从p[i]流向i
 int u,i;
 queue<int> q;
 memset(flow,0,sizeof(flow));
 while(1)
 {
  memset(visit,0,sizeof(visit));
  memset(a,0,sizeof(a));
  a[s]=99999999;
  visit[s]=1;
  q.push(s);
  while(!q.empty())
  {
   u=q.front();
   q.pop();
   for(i=1;i<=2*n;i++)
   {
    if(!visit[i]&&cap[u][i]-flow[u][i]>0)
    {
     visit[i]=1;
     a[i]=min(a[u],cap[u][i]-flow[u][i]);
     p[i]=u;
     q.push(i);
    }
   }
  }
  if(a[t]==0)break;
  for(i=t;i!=s;i=p[i])
  {
   flow[i][p[i]]-=a[t];
   flow[p[i]][i]+=a[t];
  }
  f+=a[t];
 }
 return f;
}
int main()
{
      //freopen("1.in","r",stdin);
     while(scanf("%d%d%d%d%d",&k,&n,&m,&s,&t)!=EOF)
     {
            int x,y;
            for(int i=1;i<=n;i++)
            {
                 scanf("%d",&x);
                 if(i!=s&&i!=t)
                 cap[i][i+n]=x;
            }
            for(int i=1;i<=m;i++)
            {
                 scanf("%d%d",&x,&y);
                 cap[x+n][y]=99999999;
                 cap[y+n][x]=99999999;
            }
            if(s==t||maxflow(s+n,t)>k)
            printf("NO\n");
            else printf("YES\n");
     }
     return 0;
}