#include <cstdio>

 #include <algorithm>

 #include <iostream>

 #include <cstring>

 #include <vector>

 using namespace std;

 const int maxn=+;

 char s[maxn];

 vector<int>G[maxn];

 int n,m;

 int f[maxn][];

 int vis[maxn];

 int in[maxn];

 bool dfs(int u){

     vis[u]=-;

     for(int i=;i<G[u].size();i++){

         int v=G[u][i];

         if(vis[v]==-)return false;

         if(!vis[v]&&!dfs(v))return false;

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

             f[u][i]=max(f[u][i],f[v][i]);

         }

     }

     f[u][s[u]-'a']++;

     vis[u]=;

     return true;

 }

 bool topo(){

     memset(vis,,sizeof(vis));

     for(int i=;i<=n;i++)if(!vis[i]){

         if(!dfs(i))return false;

     }

     return true;

 }

 int main(){

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

         memset(in,,sizeof(in));

         memset(f,,sizeof(f));

         scanf("%s",s+);

         for(int i=;i<=n;i++)G[i].clear();

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

             int a,b;

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

             G[a].push_back(b);

             if(a==b){

                 cout<<"-1"<<endl;

                 return ;

             }

         }

         if(!topo()){

             cout<<"-1"<<endl;

             continue;

         }

         int ans=;

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

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

                 ans=max(ans,f[i][j]);

             }

         }

         cout<<ans<<endl;

     }

 return ;

 }

 #include <cstdio>

 #include <algorithm>

 #include <iostream>

 #include <cstring>

 #include <vector>

 #include <queue>

 using namespace std;

 const int maxn=+;

 vector<int>G[maxn];

 queue<int>q;

 char s[maxn];

 int n,m;

 int in[maxn],f[maxn][];

 int main(){

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

     memset(f,,sizeof(f));

     memset(in,,sizeof(in));

     scanf("%s",s+);

     int a,b;

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

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

         G[a].push_back(b);

         in[b]++;

     }

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

             if(!in[i])q.push(i);

             f[i][s[i]-'a']=;

     }

     while(!q.empty()){

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

         for(int i=;i<G[u].size();i++){

             int v=G[u][i];

             in[v]--;

             if(!in[v])q.push(v);

             for(int l=;l<;l++){

                 f[v][l]=max(f[v][l],f[u][l]+(s[v]==l+'a'));

             }

         }

     }

     for(int i=;i<=n;i++)if(in[i]){

         cout<<"-1";

         return ;

     }

     int ans=;

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

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

             ans=max(ans,f[i][j]);

         }

     }

     cout<<ans;

 return ;

 }