Preprocess an array to find the smallest element in any given interval in O(1)