时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
P3: 范围查找
一群喵，每只喵都有一个数字，现在胖虎想知道它的朋友有几个，胖虎会告诉我们它的朋友的数字的范围。
第一行两个整数 N，T，代表共有 N只喵，T次询问。
第二行是 N个整数，代表 N只喵的数字。
之后 T行，每行两个整数 l，r，代表是胖虎的朋友的数字的范围。
对于每次询问，输出一个数字，占一行，为处于胖虎的朋友的数字的范围内的朋友有几个，如果不存在，请输出0。
样例输入
10 3
1 3 4 4 5 8 8 10 10 10
2 6
4 8
6 7
样例输出
对于 50 %的数据有
对于 80 %的数据有
对于 100 %的数据有