题目描述

给定一个由 n 个整数组成的序列 nums，以及 q 次询问。每次询问会给出两个整数 left 和 right，要求你计算并输出序列中有多少个数值在区间 [left, right]之间（包含 left 和 right）。

输入格式

第一行输入两个整数 n (2

第二行包含 n 个整数 nums[i] (-1e9 

接下来 q 行，每行输入两个整数 left 和 right (-1e9

输出格式

对于每次询问，输出一个整数，表示序列中数值在 [left, right] 区间内的数字个数。

6 3
2 5 7 8 10 12
6 10
5 8
1 2

3
3
1