#1183. 胖虎的朋友 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: root

题目描述

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

样例输出

4
5
0

数据范围与提示

对于 50 %的数据有
对于 80 %的数据有
对于 100 %的数据有