Input:

6 9
6 2
6 1
5 2
5 1
5 6
4 5
3 4
2 3
1 2

Output:

4
2
3
4
5

其实就是把第 $3$ 个样例的边的读入顺序反过来。

所有的代码输出的都是错的。