Description

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

Input Format

第一行两个整数 n 和 Q。

第二行 n 个整数 ti​。

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

Output Format

共 Q 行，每行一个整数。

3 2
1 2 3
2 3
1 3

2
3

5 3
5 1 2 3 4
2 3
1 3
1 5

2
3
5

Hint

约定：

所有数不超过1000。