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

6
9
15

4
10 20 30 40
2
1 2
3 4

30
70