#include <iostream>
#include <vector>
#include <queue>
#include <cmath>

using namespace std;

struct time{
    int data, prev, st, ans;
};

int main()
{
    int n, m, free = 0, v, u, h;
    time temp, temp1;
    vector <int> a,head, ans, next, dest;
    queue <time> q;
    cin >> n >> m;
    head.reserve(100000);
    a.reserve(100000);
    ans.reserve(100000);
    dest.reserve(100000);
    next.reserve(100000);
    head.resize(n + 1);
    ans.resize(n + 1);
    a.resize(n + 1);
    for (int i = 1; i <= ans.size(); i++)
        ans[i] = INT_MAX - 20;
    for (int i = 1; i <= n; i++){
        cin >> a[i];
        if (a[i] != 0){
            temp.data = i;
            temp.st = i;
            temp.ans = 0;
            temp.prev = 0;
            q.push(temp);
        }
    }
    //______________________________
    for (int i = 1; i <= m; i++){
        cin >> v >> u;
        free++;
        dest.resize(free + 1);
        next.resize(free + 1);
        dest[free] = u;
        next[free] = head[v];
        head[v] = free;
        free++;
        dest.resize(free + 1);
        next.resize(free + 1);
        dest[free] = v;
        next[free] = head[u];
        head[u] = free;
        //cout << next.size() << endl;
    }
    /*temp = q.front();
    h = head[temp.data];
    while (h){
        cout << "   " <<  dest[h] << endl;
        h = next[h];
        cout << "        " << h << endl;
    }
    /*for (int i = 1; i <= free; i++)
        cout << "    " << next[i] << endl;*/
    //__________________________________________________________________
    while (!q.empty()){
        temp = q.front();
        h = head[temp.data];
        while (h){
        if (dest[h] != temp.prev)
            if (a[dest[h]] == 0){
                temp1.data = dest[h];
                temp1.st = temp.st;
                temp1.ans = temp.ans + 1;
                temp1.prev = temp.data;
                q.push(temp1);
            }
            else
                if (a[dest[h]] != a[temp.st])
                    ans[dest[h]] = min(ans[dest[h]], temp.ans + 1);
            h = next[h];
        }
        q.pop();
    }
    //__________________________________________________________________
    int min2;
    min2 = ans[1];
    for (int i = 2; i <= n; i++)
        min2 = min(min2, ans[i]);
    //for (int i = 1; i <= n; i++)
        //cout << ans[i] << endl;
    cout << min2 << endl;
    return 0;
}