제출 #39667

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

2

0

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

1

0

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

2

0