### 问题描述 小齐在他的农场沿着一维道路上摆放了 $N$ 个干草堆。为了确保它们被适当地间隔开，现在请你帮助他回答 $Q$ 个查询问题，每个查询询问一段道路上有多少个干草堆。 ### 输入格式 第一行包含两个整数 $N$ 和 $Q$。 第二行包含 $N$ 个不同的整数，每个整数在范围 $0$ 到 $1,000,000,000$ 之间，表示在这些位置上都有一个干草堆。 接下来的 $Q$ 行，每行包含两个整数 $A$ 和 $B$，表示查询道路上从 $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 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq Q \leq 100,000$，$0 \leq A \leq B \leq 1,000,000,000$。