Types: Q: int, L: int, d: int, k: int, x: int, r: int
Ranges: 1 ≤ Q ≤ 100000, 1 ≤ L ≤ 10^9, 1 ≤ d ≤ 10^9, 1 ≤ k ≤ 10^9, 0 ≤ x ≤ L, 0 ≤ r ≤ 10^9
Addtl Info: There are no more than two Invaders at the same position. There are no more than three data sets.