#include<cmath>

#include<queue>

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int INF=*1e9+;

struct emm{

    int e,f,v;

}a[];

int h[];

int tot=;

int s,t;

void con(int x,int y,int w)

{

    a[++tot].f=h[x];

    h[x]=tot;

    a[tot].e=y;

    a[tot].v=w;

    a[++tot].f=h[y];

    h[y]=tot;

    a[tot].e=x;

    return;

}

queue<int>q;

int d[];

inline bool bfs()

{

    memset(d,,sizeof(d));

    d[s]=;

    q.push(s);

    while(!q.empty())

    {

        int x=q.front();q.pop();

        for(int i=h[x];i;i=a[i].f)

        if(!d[a[i].e]&&a[i].v)

        {

            d[a[i].e]=d[x]+;

            q.push(a[i].e);

        }

    }

    return d[t];

}

int dfs(int x,int al)

{

    if(x==t||!al)return al;

    int fl=;

    for(int i=h[x];i;i=a[i].f)

    if(d[a[i].e]==d[x]+&&a[i].v)

    {

        int f=dfs(a[i].e,min(a[i].v,al));

        if(f)

        {

            fl+=f;

            al-=f;

            a[i].v-=f;

            a[i^].v+=f;

            if(!al)break;

        }

    }

    if(!fl)d[x]=-;

    return fl;

}

int main()

{

    int n,m;

    scanf("%d%d",&n,&m);

    s=,t=n+;

    for(int i=;i<=n;++i)

    {

        int x;

        scanf("%d",&x);

        if(x==)con(s,i,);

        else con(i,t,);

    }

    for(int i=;i<=m;++i)

    {

        int x,y;

        scanf("%d%d",&x,&y);

        con(x,y,);

        con(y,x,);

    }

    long long ans=;

    while(bfs())ans+=dfs(s,INF);

    cout<<ans;

    return ;

}