제출 #196220

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

-1

5

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

3

-1

4 7 2 1
4 2
2 4
2 3
4 1
1 3
3 4
3 1

2

4