AC this problem is very simple!
Try to solve the problem with O(n).

Try to solve it in O(log n) //disregarding the input, of course ;)

the fastest algorithm is O(N+Q). Faster is impossible!
Building RMQ doesn't have a sense, because you don't using the operation update.