제출 #38881

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

4

0

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

4

0

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

4

2