제출 #79709

2 2
1 2
2 1

[0, 1, 1]
1 2 

1 2 

3 3
2 1
2 3
3 2

[0, 2, 1, 1]
1 

1 

4 3
1 4
2 3
3 4

[0, 0, 0, 1, 3]
4 

4