题目描述

输入 N 个整数的数组 A，然后有 M 个询问。每个询问给 2 个整数 a 和 b，问数组的第 a 个到第 b 个数的有多少个偶数？

输入格式：

第一行 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：

2

1