100000 200000 1 100000 499647604 2 99999 33623 2 100000 16029 3 16029