区间达标天数

难度：T2

【知识点：前缀和】【知识点：条件判断】

前置知识：循环、条件判断、一维数组、累计与区间

题目描述

给出连续 $n$ 天的运动量与达标线 $h$。当天运动量至少为 $h$ 算达标。回答 $m$ 次询问：第 $l$ 天到第 $r$ 天共有多少天达标？每个日期最多计一次。

输入格式

第一行 $n,h$；第二行 $n$ 个非负整数运动量；第三行 $m$；之后 $m$ 行，每行 $l,r$。

输出格式

每次询问输出一行达标天数。

数据范围

$1\le n,m\le100000$，$0\le a_i\le10000$，$1\le h\le10000$，$1\le l\le r\le n$。

样例输入

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

样例输出

3
3
0