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

my code

0
2
2

AC code

0
1
2