题目描述

天空中不时划过一颗流星。现在总共有 $n$ 颗流星，第 $i$ 颗在时间 $t_i$ 划过。现在有 $Q$ 个询问，问你时间 $l$ 到 $r$ 之间有多少颗流星划过？

输入格式

第一行两个整数 $n$ 和 $Q$。

第二行 $n$ 个整数 $t_i$。

接下来 $Q$行每行 $2$ 个整数 $l$ 和 $r$。

输出格式

共 $Q$ 行，每行一个整数。

3 2
1 2 3
2 3
1 3

2
3

约定：

所有数不超过1000。