该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小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；否则，输出他最多能睡完的课程数量。

样例 #1

样例输入 #1

6 4
1 3 6 4 2 9
5 2
7 3
2 4
6 1

样例输出 #1

1
3
all in acm
2

提示

• 对于$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$