제출 #34452

5 8
1 2
1 3
1 5
2 1
2 4
3 2
3 5
5 1

1 2 3 4 5

4

10 9
1 8
4 7
5 1
5 8
6 1
8 9
9 1
9 2
9 3

1 2 3 8 9

2 3

5 10
2 1
2 5
3 1
3 5
4 1
4 2
4 3
4 5
5 2
5 4

1 2 3 4 5

1