题目描述

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

比如：工厂生产了 $5$ 个零件，半径分别是$79$ $97$ $115$ $96$ $95$ ，标准零件的半径值是 $95$ ，按照判断标准，有 $3$ 个零件是合格的，半径分别是：$97$ $96$ $95$。

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

输入格式

第一行：两个整数 $n$ ， $m$ 代表有 $n$ 个数，$m$次查询（$10 \le n ,m \le 100000$）

第二行：$n$ 个整数，代表零件的半径。（$10 \le$ 半径的值 $\le 1000$）

第三行：一个整数$x$，代表标准零件的半径。（$10 \le$ 标准零件的半径值 $\le 1000$）

随后的$m$行每行两个整数 $L$ $R$

（$1 \le L \le$ $R$ $\le n$）

输出格式

输出共$m$行，每行一个整数，代表抽查范围第$L$到第$R$个零件中合格零件的个数。

样例

样例输入

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

样例输出

1
2
3
0