P6952: 清点干草捆
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
农民约翰刚刚把他的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