제출 #111169

3 1
3 2

1 2 3 

2 

9 7
2 4
2 6
4 5
5 2
6 2
8 5
9 6

2 

2 4 5 6 

5 12
1 2
1 5
2 4
3 1
3 2
3 5
4 1
4 3
4 5
5 2
5 3
5 4

1 

1 2 3 4 5