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

35

1000 1
1 1000

1000000

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

15

1000000000 3
3 1000
2 1000
1 1000

2999999997000