Static Range Minimum Query

Given an array that never changes, answer q queries asking for the minimum of nums[l..r] (0-indexed, inclusive). Use a sparse table for O(1) per query.

1 <= n, q <= 10^5