#include<iostream>

#include<cstdio>

#include<cstring>

#include<vector>

#include<queue>

using namespace std;

#define Nnum 300005

char ch[Nnum];

int dp[Nnum][];

vector<int> eage[Nnum];

int deg[Nnum];

int n,m,res;

bool deg0[Nnum];

bool toposort()

{

    int cnt=;

    queue<int> que;

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

        if(deg[i]==)

        {

            cnt++;

            que.push(i);

            deg0[i]=;

        }

        else

            deg0[i]=;

    while(!que.empty())

    {

        int now=que.front();

        que.pop();

        if(deg0[now]==) //最初入度为0的点，其dp需附上初值，再更新相邻结点

            dp[now][ch[now-]-'a']++;

        for(int i=; i<eage[now].size(); i++)

        {

            for(int j=; j<; j++)

            {

                int tmp=ch[eage[now][i]-]-'a';

                if(j==tmp)

                    dp[eage[now][i]][tmp]=max(dp[eage[now][i]][tmp],dp[now][tmp]+);

                else

                    dp[eage[now][i]][j]=max(dp[eage[now][i]][j],dp[now][j]);

                res=max(res,dp[eage[now][i]][j]);

            }

            //cout<<"*"<<res<<endl;

            deg[eage[now][i]]--;

            if(deg[eage[now][i]]==)

            {

                que.push(eage[now][i]);

                cnt++;

            }

        }

    }

    if(cnt==n)

        return ;

    else

        return ;

}

int main()

{

    while(scanf("%d%d",&n,&m)!=EOF)

    {

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

            eage[i].clear();

        res=;

        memset(deg,,sizeof(deg));

        memset(dp,,sizeof(dp));

        scanf("%s",ch);

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

        {

            int a,b;

            scanf("%d%d",&a,&b);

            deg[b]++;

            eage[a].push_back(b);

        }

        if(toposort())

            printf("%d\n",res);

        else

            printf("-1\n");

    }

    return ;

}