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 %的数据有 。