5018 - [COCI 2020-2021 #6] Index

「H 指数」可以衡量学者论文的数量与引用量。一位学者的「H 指数」为最大的整数 h，满足他至少有 h 篇论文被引用了不少于 h 次。

Mirko 一共发表了 n 篇论文，而他有 q 个疑问：如果他只发表了第 l_i 篇至第 r_i 篇论文，他的「H 指数」会是多少？

第一行两个整数 n, q。

第二行 n 个整数 p_i，其中 p_i 表示他的第 i 篇论文的引用量。

接下来 q 行，每行两个整数 l_i, r_i，表示一个疑问。

共 q 行。每行一个整数，表示一个疑问的答案。

【数据范围】

对于 100\% 的数据，1\le n,q\le 2\times 10^5,1\le p_i\le 2\times 10^5,1\le l_i\le r_i\le n。