Given a positive integer k, two exhibits are called k-comparative if: they are completely expanding; they have a similar length; every one of their components are positive integers among 1 and k (comprehensive); they vary in precisely one position.
Correct answer will be upvoted else downvoted. Computer science.
Given a positive integer k, two exhibits are called k-comparative if:
they are completely expanding;
they have a similar length;
every one of their components are positive integers among 1 and k (comprehensive);
they vary in precisely one position.
You are given an integer k, a stringently expanding exhibit an and q inquiries. For each inquiry, you are given two integers li≤ri. Your assignment is to find the number of exhibits b exist, to such an extent that b is k-like cluster [ali,ali+1… ,ari].
Input
The principal line contains three integers n, q and k (1≤n,q≤105, n≤k≤109) — the length of exhibit a, the number of questions and number k.
The subsequent line contains n integers a1,a2,… ,an (1≤
Every one of the accompanying q lines contains two integers li, ri (1≤li≤ri≤n).
Output
Print q lines. The I-th of them ought to contain the response to the I-th inquiry
Step by step
Solved in 4 steps with 1 images
