제출 #43470

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

2

0

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

1

0