#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>

using namespace std;
#define N 10005
int fei[N];
int f[N];

int Find(int x)
{
    if(x!=f[x])
        f[x]=Find(f[x]);
    return f[x];
}
int main()
{
    int Maxn;
    fei[0]=1;
    fei[1]=2;
    for(int i=2;fei[i-1]<1000000000;i++)
    {
        fei[i]=fei[i-1]+fei[i-2];
        Maxn=i;
    }
    int n,m,k,u,v,r[N];
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        memset(r,0,sizeof(r));
        for(int i=1;i<=n;i++)
        {
            f[i]=i;
            scanf("%d",&k);
            int index=lower_bound(fei,fei+Maxn,k)-fei;
            if(fei[index]==k)
                r[i]++;
        }
        for(int i=0;i<m;i++)
        {
            scanf("%d %d",&u,&v);
            int fu=Find(u);
            int fv=Find(v);
            if(fu!=fv)
            {
                f[fu]=fv;
                r[Find(fu)]=r[fu]+r[fv];
            }
        }
        int Max=0;
        for(int i=1;i<=n;i++)
        {
            if(f[i]==i)
                Max=max(Max,r[i]);
        }
        printf("%d\n",Max);
    }
    return 0;
}