【题目描述】

农民约翰刚刚把他的N个干草包(1≤N≤10万)排列在穿过他农场的一维道路的各个点上。为了确保它们之间的间隔适当，请帮助他回答Q个问题(1≤Q≤100,000)，每个问题都要求在特定的时间间隔内沿着道路的干草包的数量。

【输入格式】(haybles .in):

第一行包含N和Q。

下一行包含N个不同的整数，每个整数的范围为0…1,000,000,000，表示在每个位置都有一个干草堆。

接下来的每个Q行都包含两个整数A和B(0≤A≤B≤1,000,000,000)，给出A和B之间的干草捆的数量。

【输出格式】(haybles .out):

输出Q行。对于每个查询，对于每个查询，输出其各自间隔内的干草捆数。

【样例输入】:

4 6

3 2 7 5

2 3

2 4

2 5

2 7

4 6

8 10

【样例输出】:

2

2

3

4

1

0