제출 #196222

4 3 3 1
1 2
2 3
3 4

-1

4

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

-1

4

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

-1

2
3