题目描述

给定一个长度为 $n$ 的整数序列 $a_1,a_2,\dots,a_n$。

接下来有 $q$ 次询问，每次询问给出两个整数 $l,r$，请你回答序列中有多少个元素的值在区间 $[l,r]$ 内，即满足：

输入格式

第一行两个整数 $n,q$，分别表示序列长度和询问次数。

第二行 $n$ 个整数，表示序列 $a_1,a_2,\dots,a_n$。

接下来 $q$ 行，每行两个整数 $l,r$，表示一次询问。

输出格式

对于每次询问，输出一行一个整数，表示答案。

输入输出样例 #1

输入 #1

8 4
1 7 3 5 9 3 6 2
1 3
4 6
7 10
8 8

输出 #1

4
2
2
0

说明/提示

对于询问 $[1,3]$，满足条件的元素为 $1,2,3,3$，共 $4$ 个。

对于询问 $[4,6]$，满足条件的元素为 $5,6$，共 $2$ 个。

对于询问 $[7,10]$，满足条件的元素为 $7,9$，共 $2$ 个。

对于询问 $[8,8]$，没有元素等于 $8$，答案为 $0$。

数据范围

对于 $100\%$ 的数据：

并且保证：