제출 #24915

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

2

0

9 9
1 1
2 2 6
2 6 8
2 8 9
2 9 4
2 4 1
2 1 7
2 7 3
2 3 5
2 5 2

2

0

10 10
1 8
2 10 5
2 5 4
2 4 9
2 9 1
2 1 3
2 3 8
2 8 2
2 2 6
2 6 7
2 7 10

3

0