input:

4 7
abac
2 2
2 3
1 2 3
2 3
2 4
2 5
2 6

output:

b
a
b
a
a
a

result:

wrong answer 6th lines differ - expected: 'c', found: 'a'