给定一个n个顶点m条边的有向图，每个点有一个小写字母权值。定义一条路径的权值是这条路径出现次数最多的字母的个数。如一条路径为"abaca"，则这条路径的权值为3。
求出这个图中最大权值路径的权值。

第一行包含有两个正整数n,m (1<=n,m<=300000),表示顶点数与边数。
第二行为一个仅有小写字母组成的字符串s,第i个字母表示第i个顶点的权值。
接下来m行，每行包含两个整数x,y(1<=x,y<=n),表示一条从
顶点x出发到顶点y的边。注意x可能等于y，也可能存在多条x到y的边，也可能整个图不是一个连通图。

输出一个整数，图中最大权值路径的权值。如果该值为无穷大，则输出-1。

5 4
abaca
1 2
1 3
3 4
4 5

3