【题目描述】

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

【输入格式】

第一行2个正整数：N和M，N、M的范围在[1,100000]。

第二行N个正整数：范围在[1,1000]。

下面有M行，每行2个整数a和b，a、b的范围在[1,N]。

【输出格式】

 M个整数，每个数一行，对应M个询问。

【输入】

5  2

3 6 2 7 9

1  3

3  4

【输出】

1

0