8 4
01100111
1 3 1
2 6 0
5 6 1
1 4 1