제출 #38750

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

2

0

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

1

0

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

1

0