input:

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

output:

b
a
b
a
c
c

result:

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