Hi CodeForces! As you know, Al-Khwarizmi is coming soon, and I wanted to share my country's team. You may also share your team as well.

NOTE: I don't know other Azerbaijan contestants' accounts in CodeForces.

Hi Codeforces! As you know, Info(1)Cup is coming soon, and I wanted to share the teams from each country. Good luck to everyone who will be participating!

Feel free to share your team as well!

UPD: https://info1cup.com/results

You can review the final results from this website.

Why codeforces is so slow last times? I can't even enter to the problem. It crashes every 5 minute.

I've rid of it so much, please fix the problem.

Given an integer $$$n$$$, the next line contains $$$n$$$ integer. Third line contains an integer $$$q$$$. The next $$$q$$$ lines, contains $$$q$$$ queries. Query format is $$$l_i$$$, $$$r_i$$$. You have to answer to queries like this. If all the numbers that are less or equal than its index, that is, $$$a_l$$$ $$$≤$$$ $$$0$$$, $$$a_{l + 1}$$$ $$$≤$$$ $$$1$$$, $$${...}$$$, $$$a_r$$$ $$$≤$$$ $$${r - l}$$$.

Constraints are $$$n$$$ $$$≤$$$ $$$2 ⋅ {10 ^ 5}$$$, $$$q$$$ $$$≤$$$ $$$2 ⋅ {10 ^ 5}$$$.

Can you help me to solve this problem?