如果你是用链式前向星，请一定注意更新一条边时，不要更改ta的nxt值、
输入
9 11
1 2
1 3
1 4
1 5
4 6
5 6
6 7
6 8
7 9
8 9
2 4
输出
44
输入
10 12
1 2
2 3
3 4
4 5
1 5
5 6
6 7
7 8
5 8
1 9
9 10
10 6
输出
91
输入
10 15
1 2
2 1
2 3
3 4
4 2
4 5
5 6
6 4
6 7
7 6
7 8
8 7
9 7
10 4
1 4
输出
156
输入
6 9
1 2
2 1
2 3
3 2
3 4
4 3
5 2
6 2
3 3
输出
8
输入
6 8
1 2
2 1
2 3
3 4
4 2
5 4
6 4
2 1
输出
9
输入
50 53
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 1
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 28
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 35
44 7
45 12
46 35
47 42
48 2
49 28
50 34
48 35
输出
9540
以上样例测不出取模的问题，可能要注意
