个整数的数组A，然后又M个询问。每个询问给2个整数a和b，问数组的第a个到第b个的和能被11整除吗？如果能输出1，否则输出0。

输入格式
第一行2个正整数：N和M，N、M的范围在[1,100000]。
第二行N个正整数：范围在[1,100]。 下面有M行，每行2个整数a和b，a、b的范围在[1,N]。

输出格式
M个整数，每个数一行，对应M个询问。

输入/输出例子1
输入：

5 2
3 6 2 7 9
1 3
3 4

输出：

1
0

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],x,y,d,p,sum=0;
int main()
{
   cin>>n>>m;
   for(int i=1;i<=n;i++)
       cin>>a[i];
   for(int i=1;i<=m;i++)
   {
       cin>>x>>y;
       for(int j=x;j<=y;j++)
           sum+=a[j];
       if(sum%11)
           cout<<0<<endl;
       else
           cout<<1<<endl;
       sum=0;
   }
   return 0;
}