Dice Wars是一款兼具谋略和运气的游戏。
（Flash版本已停止支援）
游戏中你扮演紫色的骰子，要攻下其他颜色的骰子的城池，进而统一全地图。
如今你选到了一张看起来不错的地图－－整张地图呈一条直线，每个位置都有一个颜色势力占领。
由于每次移动到相邻异色的城池都必须经历一场鏖战，你想先经过程式计算后再进行游戏。
你想要每次询问一个颜色对(S T)，问从任何一个S的城池到任一个T的城池至少要经过几场战斗。
如果S或T已经灭亡(地图中没有任何一个该势力)，就输出-1。
输入第一行有两个数字N M。表示地图共有N格、接下来有M个询问。
接下来一行有N个以空白隔开的数字Ci表示占领第i个位置的颜色势力。
接下来会有M行，每行两个正整数S T，表示每次询问。
输出会有M行，每行包含一个整数Ai表示对第i个询问的回答。
第一个询问是问从势力1到势力2要经过几次战斗。
最近的就是从位置3的势力1到位置2的势力2，经过1场战斗(打下位置2)
第二个询问是问从1到3要经过几次战斗。
最近的就是从位置4的势力1到位置7的势力3，经过3场战斗(打下位置5、6、7)
第三个询问是问从1到1要经过几次战斗。
所以是0场。
第四个询问中，因为地图上没有4所以输出-1。