题目描述

输入格式

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

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

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

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

输出格式

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

2
1
3

Hint

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

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

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

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