八卦阁是大唐用来卜卦的地方，只有阁主知道卜卦前的走位。

每个卦位都有一个数字，阁主里面有一个小本本，他记录着每个卦位和每个卦位是否能走，不然走入死门就死翘翘了。

而卦位和卦位之间需要走多远，能掐会算的阁主通过设计路线距离位卦位数字的最大公约数作为距离。

卦主每次都会问天祈福，然后获得今天走位起点和目标点，那么请问卦主从起点走位到目标点需要走过多少距离！

第一行两个数字，n和m，分别表示卦位的个数和卦位之间的联通情况

接下来一行n个数字a_i，分别表示每个卦位标记的数字；

接下来m行，每行两个数字x,y，表示x和y之间有一条单向通道；

最后一行两个数字s,t，表示今天卜卦的起点和目标点

一个数字表示卦主卜卦需要走的距离

样例说明：

通过最大公约数，可以确定1-2的距离是3，1-3的距离是1，2-3的距离是1，3-4的距离是2，那么卦主可以用1-3-4，距离是3；

20%数据： 2 ≤ n,m ≤ 10

50%数据： 2 ≤ n,m ≤ 300

100%数据： 2 ≤ n ≤ 100000 ; 2 ≤ m ≤ 400000 ;