题目描述
哪有小孩天天哭，哪有赌徒天天输。这一天lw又自信满满的打开了金铲铲准备当一把赌狗，但lw是聪明的他从不盲目的赌。他知道他的幸运程度与他精心培养的幸运草有关。
他培养了n株幸运草，每一株都有一个幸运值ai，每天lw都会选择连续一段区间里的幸运草去汲取它们的幸运值，可惜的是幸运值并不能累加。对于一段区间[l,r]里的幸运草，lw能汲取的幸运值是这一段区间的或，即a[l]|a[l+1]|...|a[r]（“|”表示按位或）。现在有m天lw要玩金铲铲，但他并不知道他获取的幸运值是多少，你能帮帮他吗？
输入
第一行两个整数n，m，表示n株草和m天。
第二行n个整数ai，代表每一株幸运草 的幸运值
接下来m行，每行包含两个整数l，r，表示选择这一段区间
数据保证1<=n,m<=1e5;
1<=ai<=2^31