T526999 CF与睡眠与蓝色星球

小Atom在凌晨3:35拉上他的舍友参加了一场Codeforces比赛，激战结束后，他成功晋升为Candidate Master。正当他欣喜若狂时，现实却向他发来残酷的挑战……

现在是5:35，小Atom如愿以偿成为了Candidate Master，但他发现即将迎来E老师主讲的S课程。为了避免挂科，又为了争取更多的睡眠时间，小Atom决定以Candidate Master的身份背水一战。 S课程共有n节，每节课程都有一个重要值$a_i$。与此同时，有m个平行时空，每个时空中的E老师有一个特定的容忍值$k_j$，以及小Atom参加CF比赛后将会睡过的第1节课$l_j$。E老师会挂掉小Atom的课，条件是他翘掉的课程中有一节的$a_i$值大于等于$k_j$。 小Atom从第$l_j$节课开始入睡，并至少会睡完第$l_j$节课。他希望知道在每个平行时空中，在不被挂科的前提下，他最多能睡完多少节课。如果在该平行时空中无法避免挂科，请输出`all in acm`，否则输出一个整数，表示他最多能睡完的课程数量。

第一行包含两个正整数$n$和$m$，分别表示课程的数量和平行时空的数量（$1 \le n, m \leq 5 \times 10^5$）。 第二行包含$n$个正整数$a_i$，表示每节课的重要值（$1 \le a_i \leq 10^9$）。 接下来有$m$行，每行包含两个正整数$k_j$和$l_j$，分别表示E老师的容忍值和小Atom开始睡觉的课程编号（$1 \le k_j \leq 10^9, 1 \le l_j \leq n$）。

输出$m$行，每行输出一个整数或字符串。如果小Atom无法避免挂科，输出`all in acm`；否则，输出他最多能睡完的课程数量。

- 对于$30\%$的数据，有$1 \le n, m \le 5 \times 10^3$ - 对于$100\%$的数据，有$1 \le n, m \le 5 \times 10^5$ - $1 \le a_i \le 10^9$ - $1 \le k_j \le 10^9$ - $1 \le l_j \le n$