Vidit and Simple Queries

As you know, Vidit is bad at problem solving. So while giving a test he comes across a simple query question to solve which he found difficult so he asks you to solve it.The question is as follows: Given an array of length $N$ consisting of various not necessarily distinct numbers , and $Q$ different queries . An operation on array is defined as follows: You can choose any index $i$ ($L \le