题目描述
所有风暴的分布可以看做一条直线，从左到右编号，每个位置的编号分别为1到n，有风暴的位置用1表示，没有风暴的位置用0表示。有q次询问，每次询问位置编号从l到r的区域中有多少风暴。
输入
第一行两个整数n和q。
第二行n个整数，每个数是0或1，分别表示位置1到n是否有风暴。
接下来q行，每行两个整数l和r。
1≤n, q≤100000。
输出
共q行，对每次询问，输出l到r的区域中风暴的数量。
样例输入
10 3
1 0 0 1 1 0 0 1 1 0
5 7
5 6
4 8样例输出
1
1
3