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$ 行。对于每个询问，输出其对应区间内的干草捆数量。
样例
输入格式 1
4 6 3 2 7 5 2 3 2 4 2 5 2 7 4 6 8 10
输出格式 1
2 2 3 4 1 0
题目作者：Nick Wu