问题 3223 --序列中1的个数

3223: 序列中1的个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的整数序列，求一个区间中[L,R]中1的个数

输入

第一行：两个整数n,q，分别表示数组的长度和查询次数

第二行：n个整数ai

接下来q行，每行两个整数L,R，表示要查询的区间

输出

共q行，每行一个整数，表示查询区间内1的个数

样例输入

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

样例输出

1
0
1
3
1

提示


1<=n<=10^5



1<=ai<=10^9



1<=l<=r<=n

来源

前缀和 

[提交][状态]