输入N个整数的数组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个询问。
5 2
3 6 2 7 9
1 3
3 4
1
0
3 1
1 2 3
2 1
0