1555: 会写脚本的月月鸟
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：8
题目描述
正可谓是长江后浪推前浪，前浪死在沙滩上，众所周知，20出了一位dalao，我们姑且叫这位不愿意透露姓名的大佬叫做月月鸟。
由于有计算机导论考试，所以月月鸟需要复习，正巧复习到位运算了，月月鸟的脑袋里面又飘忽出了一个问题，他打算用这个问题考考你。
月月鸟一共有n个数，m次询问。
每次询问一个区间 l，r，问你这个区间 a[l]&a[l+1]&a[l+2].......a[r-1]&a[r]的值 &代表位运算"与"
输入
一个n，m
第二行n个数
下面m行，每行两个数 l， r
第二行n个数
下面m行，每行两个数 l， r
输出
输出m行
每行一个数代表a[l]&a[l+1]&a[l+2].......a[r-1]&a[r]的值
每行一个数代表a[l]&a[l+1]&a[l+2].......a[r-1]&a[r]的值
样例输入 复制
5 2
1 2 3 4 5
1 2
4 5
样例输出 复制
0
4
提示
n小于等于2e5
m小于等于1e5
保证数据大小都在1e9范围内
由于数据量较大建议使用scanf或者更快的输入方式
m小于等于1e5
保证数据大小都在1e9范围内
由于数据量较大建议使用scanf或者更快的输入方式