P11659 小夫


给定一个长为 $n$ 的整数序列 $a$，有 $m$ 次询问： * ```l r```：求 $l\le x

第一行两个整数 $n,m$。 第二行是 $n$ 个整数，表示序列 $a$。 最后是 $m$ 行的整数 $l,r$。

一行一个整数。

对于所有测试数据，保证：$1\le n,m,a_i\le2\times10^5$，$1\le l\le r\le n$。 | Subtask | 限制 | 分值 | | :----------: | :----------: | :----------: | | $0$ | $n,m\le10^2$ | $5$ | | $1$ | $n,m\le10^4$ | $10$ | | $2$ | $2\le a_i\le 4$ | $20$ | | $3$ | - | $65$ |