Danish and Range

Danish has a sorted array $A$ of size $N$. After spending much time with his friend Deepak, they both find an interesting algorithm. Since the algorithm is quite complicated, they convert it into a game. In the game, a participant is given two integers $L$ and $R$ from the array $A$. The participant has to tell the number of integers that lie in the range $L$ and $R$ (both inclusive). ### In