传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000）
我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。
现在字符王国的国王想知道，王国里最枯燥的路径的枯燥度有多大。
第一行两个整数n,m表示城市数量和边数 第二行一个长为n的字符串，其中第i个字符表示编号为i的城市的代表字符 接下来m行，每行两个整数x,y，表示城市x和城市y之间有一条边
一行一个整数表示王国里最枯燥的路径的枯燥度
5 4 abaca 1 2 1 3 3 4 4 5
3
10% 数据：2 <= n, m <= 15 30% 数据：2 <= n ,m <= 1000 100%数据： 2 <= n,m <= 300000