TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2753
  • 题目
  • P2753区间连续值
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    有一数列只有0和1构成,数列中数字个数为为n。
    现在有m个形式为x y的提问,询问区间[x,y]中,最多有多少个连续的1。
    对于每个询问,请你快速做出回答

    输入格式

    第一行,两个整数n和m
    第二行,n个空格间隔的数字,表示数列
    接下来m行,每行两个空格间隔的整数x和y,表示一个询问(x<=y)

    输出格式

    m行,每行一个整数,对应询问的答案

    样例输入

    9 3
    1 0 0 0 1 1 1 0 1
    1 9
    3 6
    2 4

    样例输出

    3
    2
    0

    提示

    1<=n,m<=100000