test 1 failed
input:
5 3
()()()()
6 4
1 5
3 2
expected:
2
2
3
but got:
2
2
2
3