Zero Array Transformation III
Sweep left to right, using the queries that reach each index with the farthest right ends first, and keep the rest.
Sweep left to right, using the queries that reach each index with the farthest right ends first, and keep the rest.