10 5
abacdabcda
7 10 0
5 8 1
1 4 0
3 6 0
7 10 1