Types: D: int, X: List[int], Q: int, queries: List[Tuple[int, int, int]]
Ranges: 1 ≤ D ≤ 100,000, -10^8 ≤ X[i] ≤ 10^8, 1 ≤ Q ≤ 100,000, 1 ≤ l_j ≤ r_j ≤ D, 0 ≤ e_j ≤ 10^8
Addtl Info: None