test 2 (all_type2) failed
input:
3 3
1 2 3
2 1 3
2 2 2
2 1 1

expect:
9
2
1
actual:
6
2
1