题目背景

祝大家复赛RP++！AK++！

题目描述

杨sir有一个大小为$n$的数组，有$q$个询问，每次他想问你，我们假设$f(l,r)=a[l]\&a[l+1]\&...a[r]$。杨sir知道$l$和一个目标数$x$，你能帮他找到最远的$r$使得$f(l,r) \geq x$吗？如果没有这样的$r$，输出一个空行（即换行）即可。

输入格式

第一行两个数$n$，$q$代表$n$个数，$q$次询问。 第二行$n$个数，代表$a_i$。 接下来$q$行，每行两个数$l$跟$x$。

输出格式

这里是输出格式

样例

5 2
7 5 3 1 7
1 7
5 7

1
5

提示

样例1解释

对于第一个询问，$f(1,1)=7$，$f(1,2)=5$，$f(1,3)=1$，$f(1,4)=0$，$f(1,5)=0$，所以边界是1。 对于第二个询问，$f(5,5)=7$，所以边界是5。

数据范围