我 WA 了 $n$ 次 test3。
这组数据是我随机对拍出来的 $n=10$。
一次查出了我所有的错。
Input:

10 45
18 15 5 6 18 15 7 8 7 2 
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 5
4 6
4 7
4 8
4 9
4 10
5 6
5 7
5 8
5 9
5 10
6 7
6 8
6 9
6 10
7 8
7 9
7 10
8 9
8 10
9 10

Output:

2
2
3
4
5
5
6
7
7
2
3
4
5
5
6
7
7
2
3
4
4
5
6
6
2
3
3
4
5
5
2
2
3
4
4
2
3
4
4
2
3
3
2
2
2