i : 0 [-1000000000, -1000000000] *********** k: 1 [-1000000000, 1000000000] -2000000000000000000 i : 1 [-1000000000, 1000000000] *********** k: 2 [1000000000, 1000000000] -2000000000000000000 i : 2 [1000000000, 1000000000] *********** k: 3 [1000000000, -1000000000] -2000000000000000000 i : 3 [1000000000, -1000000000] *********** k: 0 [-1000000000, -1000000000] -2000000000000000000 8000000000000000000