제출 #145561

4 3
3 2
4 1
1 3

2

1

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

2

1

4 6
2 4
1 3
3 4
1 4
1 2
2 3

2

1