题目描述

输入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个询问。

输入/输出例子1

5  2
3 6 2 7 9
1  3
3  4

1
0