Oraliq yig'indisini hisoblash

5 3
1 2 3 4 5
1 5
2 4
3 3

3 2
-1 -2 -3
1 3
2 2