1413: Counting Haybales S
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：12
Solved：1
Description
Farmer John 刚刚将他的 N 个干草捆（1≤N≤100,000）安排在他农场的一维道路上的各个位置。为了确保它们之间的间距合适，请帮助他回答 Q 个查询（1≤Q≤100,000），每个查询询问在道路的特定区间内有多少个干草捆。
Input
第一行包含 和 。
第二行包含 个不同的整数，每个整数的范围在 之间，表示每个位置上有一个干草捆。
接下来的 行每行包含两个整数 和 （），表示一个查询，询问在 到 （包括 和 ）的区间内有多少个干草捆。
Output
你需要输出 行。对于每个查询，输出其对应区间内的干草捆数量。
Sample Input Copy
4 6
3 2 7 5
2 3
2 4
2 5
2 7
4 6
8 10Sample Output Copy
2
2
3
4
1
0