#2693. 零件加工2

零件加工2

题目描述

工厂生产了 nn 个圆形零件,每个零件有一个半径,判断零件是否合格的方法是,给定一个标准零件的半径值,如果生产出来零件的半径和标准零件半径值的差 5\le 5,那么该零件就是合格的!

比如:工厂生产了 55 个零件,半径分别是7979 9797 115115 9696 9595 ,标准零件的半径值是 9595 ,按照判断标准,有 33 个零件是合格的,半径分别是:9797 9696 9595

现在监管部门需要随机抽查这些零件,他们一共会抽查mm次,会从第LL个零件一直查询到第RR个零件,输出每次查询中有多少个零件是合格的。

输入格式

第一行:两个整数 nnmm 代表有 nn 个数,mm次查询(10n,m10000010 \le n ,m \le 100000

第二行:nn 个整数,代表零件的半径。(1010 \le 半径的值 1000\le 1000

第三行:一个整数xx,代表标准零件的半径。(1010 \le 标准零件的半径值 1000\le 1000

随后的mm行每行两个整数 LL RR

1L1 \le L \le RR n\le n

输出格式

输出共mm行,每行一个整数,代表抽查范围第LL到第RR个零件中合格零件的个数。

样例

样例输入

5 4
79 97 115 96 95
95
2 3   
4 5
1 5
3 3

样例输出

1
2
3
0