wrong answer on test 48
input:
1
6 3
2 6 2 6 2 6
5 6
2 4
1 5
expected:
2

got:
3