题目描述

输入 $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