Description

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

## Input Format

第一行两个整数 n 和 Q。

第二行 n 个整数 ti​。

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

## Output Format

共 Q 行，每行一个整数。

```input1 3 2 1 2 3 2 3 1 3 ``` ```output1 2 3 ``` ```input2 5 3 5 1 2 3 4 2 3 1 3 1 5 ``` ```output2 2 3 5 ``` ## Hint ### 约定：

所有数不超过1000。