input:

8 8
8 24 4 6 6 7 3 3
1 5
2 6
3 7
5 8
4 8
1 3
2 5
3 8

output:

6
6
3
3
3
4
6
3

result:

wrong answer 1st words differ - expected: '4', found: '6'