本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

Farmer John 刚刚将他的 $N$ 个干草捆（$1 \leq N \leq 100,000$）摆放在穿过农场的一维道路上的若干位置。为了确保它们的间距合适，请你帮助他回答 $Q$ 个询问（$1 \leq Q \leq 100,000$），每个询问要求给出道路上某个特定区间内的干草捆数量。

输入格式

第一行包含 $N$ 和 $Q$。 下一行包含 $N$ 个互不相同的整数，每个都在范围 $0 \ldots 1,000,000,000$ 内，表示这些位置上各有一个干草捆。 接下来的 $Q$ 行每行包含两个整数 $A$ 和 $B$（$0 \leq A \leq B \leq 1,000,000,000$），表示一个询问：统计坐标在 $A$ 到 $B$（含端点）之间的干草捆数量。

输出格式

你应输出 $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

提示

题目来源：Nick Wu

来源

USACO|2016|Silver