#2620. 区间中偶数的个数
区间中偶数的个数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
输入 N 个整数的数组 A,然后有 M 个询问。每个询问给 2 个整数 a 和 b,问数组的第 a 个到第 b 个数的有多少个偶数?
Format
Input
第一行 2 个正整数:N 和 M,N、M 的范围在[1,100000]。
第二行 N 个正整数:范围在[1,100]。
下面有 M 行,每行 2 个整数 a 和 b,a、b 的范围在[1,N]。 .
Output
M 个整数,每个数一行,对应 M 个询问。
Samples
5 2
3 6 2 7 9
1 3
3 4
2
1