Types: N: int, xi: int, ri: int
Ranges: 1 ≤ N ≤ 100000, 0 ≤ xi ≤ 1000000, 1 ≤ ri ≤ 1000000
Addtl Info: None