题目描述

又是平凡的一天，backlight又在自己和自己玩游戏，他的游戏定义如下，他先随机生成一张有向图，图中每个结点有一个属性，因为属性有26种，所以用小写字母表示，每条边为从一个结点指向另一个结点的单向边，backlight给自己定的目标是，快速找到图中的最大路径权值，路径的权值定义为，该路径上每种属性出现次数的最大值，但是他把图生成的太大了，所以现在他也不清楚自己的答案是否正确了，所以需要请你来帮他验证。

另外，如果最大权值为正无穷，则应该输出-1。

文件输入

输入第一行为两个正整数n和m，表示图的结点数和边数
之后一行为一个长度为n的字符串，仅包含小写字母，第i个字符表示第i个结点的属性，(1<=i<=n)
之后m行，每行两个整数a和b，表示从结点a到结点b有一条边（结点编号从1开始）

文件输出

输出仅一行，输出图中的最大路径权值
如果最大权值为正无穷，此时应输出-1(输出不带引号)

输入样例

5 4
ztzkz
1 2
1 3
3 4
4 5

输出样例

3

数据规模

对于20%的数据，n<=1000,m<=1000
对于40%的数据，n<=10000,m<=5000
对于70%的数据，n<=10000,m<=30000
对于100%的数据，n<=300000,m<=300000