5 1
5 5
10 3
1 1000000000