偶数个数

ID: 5015

传统题

2000ms

128MiB

难度: 10

上传者:

Description

有一个整型数组a，长度为n，有q次询问，每次询问需要查询数组从L到R这段范围内有多少个偶数

第一行输入两个正整数n和q，分别表示数组的长度和询问次数

第二行输入n个正整数，表示a数组的具体内容

接下来q行，每行输入两个正整数L和R，表示查询的范围

对于100%的数据： 1<=n<=1e6 1<=q<=1e6,1<=L<=R<=n， 1<=a[i]<=10

输出q行，第i行表示第i次询问的结果

6 3
6 5 4 3 2 1
1 3
3 3
1 6

2
1
3

第一次询问：从第1个数到第3个数，偶数有6 4 总计2个

第二次询问：从第3个数到第3个数，偶数有4 总计1个

第三次询问: 从第1个数到第6个数，偶数有6 4 2 总计3个

输入数据较多，建议使用scanf

前缀和