3 2 2 3
2
样例说明 玩家的路线为 1->2->3->2->1->2。 数据范围 对于30%的数据，N=2，M≤10，Ai=1。 对于60%的数据，N≤1000，M≤1000，Ai≤1000。 对于 100%的数据，2≤N≤100000，1≤M≤100000，1≤Ai≤1000000000。