Case #1: 4 4
Case #2: 1 1000000000
Case #3: 3 1
Case #4: 3 999999995